W 2005 zagrał brytyjskiego oficera Williama Gordona w indyjskim filmie Rebeliant ukazującym, jak wybuchło powstanie sipajów w 1857 roku. W następnym roku wrócił do Indii, by wziąć udział w filmie Sharpe’s Challenge z serii, której głównym bohaterem jest Richard Sharpe. Stevens zagrał tu rolę samozwańczego generała-renegata Williama Dodda. Również w 2006 wystąpił w 4-odcinkowym serialu BBC Jane Eyre jako Edward Rochester. Rola ta przyniosła mu dużą popularność. W 2008 zagrał w 3-odcinkowym serialu kryminalnym Wired. W 2009 pojawił się w trzeciej serii serialu BBC Robin Hood jako książę Jan.

Często angażuje się również do produkcji radiowych (słuchowiska: Eneida, Dionizos, Toja, Anna Karenina, Działa Nawarony, Opowieści 1001 nocy) i audioksiążek (m.in. Zagadki pustyni dla księgarni Penguin).

Życie prywatne Podczas pobytu w Nowym Jorku, w 1999 roku poznał swoją przyszłą żonę – aktorkę Annę-Louise Plowman. Pobrali się 15 września 2001.