Cruz logró la fama internacional después de aparecer en la taquillera película Stargate de Roland Emmerich, con Kurt Russell y James Spader en la que interpreta a un joven egipcio rebelde, Skaara.