Alejandro also appeared in the movie Crossing Over, which was released in February 2009, alongside Harrison Ford. He played Detective Nate Moretta in Southland, produced by Emmy Award winner John Wells. Southland was canceled by NBC Broadcasting, just two weeks prior to the première of the show's sophomore run, but has since been picked up by the cable network TNT.