Después Cruz apareció en la miniserie de la CBS The Streets of Laredo interpretando el papel del asesino Joey Garza.

Después de estudiar actuación y dirección en la Boston University School of Fine Arts Conservatory, Alexis protagonizó P.O.W.E.R.

Posiblemente en su papel más conocido, Alexis apareció durante una temporada en la serie estrella de la CBS Tocados por un ángel.

Mientras intervenía en esta serie galardonada con un Emmy, Alexis simultaneaba el retorno a su papel, Skaara, en Stargate SG-1, adaptación televisiva de la película homónima con Richard Dean Anderson.

Recientemente apareció como el sargento Joaquín García en la serie American Family, emitida por la PBS y protagoniza la película independiente Tortilla Heaven.