Cross played Ikey Solomon in the Australian production The Potato Factory in 2000. In 2005, Cross, an anti-death penalty campaigner, starred as a death-row prisoner in Bruce Graham's play, Coyote on a Fence, at the Duchess Theatre. He played Rudolf Hess in the 2006 BBC production Nuremberg: Nazis on Trial. In November 2007, Cross was cast in the role of Sarek, in Star Trek (2009) film directed and produced by J.J. Abrams. He is the voice of Dr. Mindstrong in Space Heroes, Leonardo's favorite show in the 2012 TV series.