Następnie zagrał w dramacie Następne dziewięć i pół tygodnia (Love in Paris, 1997) z Mickeyem Rourke, dramacie wojennym Sanatorium poetów (Regeneration, 1997), dramacie sci-fi Dzień zagłady (Deep Impact, 1998).
Za nominowaną do nagrody Teen Choice postać księcia Henry’ego w kolejnej filmowej wersji Kopciuszka – Długo i szczęśliwie (Ever After, 1998) z Drew Barrymore oraz za rolę czarnego charakteru Seana Ambrose w sensacyjno-przygodowym dreszczowcu Johna Woo Mission: Impossible II (2000) u boku Toma Cruise otrzymał nominację do nagrody Blockbuster Entertainment.
W miniserialu Hallmark Baśnie tysiąca i jednej nocy (Arabian Nights, 2000) wcielił się w postać samotnego sułtana Schariara. Zagrał biblijną kreację Mojżesza w filmie ABC Dziesięcioro przykazań (The Ten Commandments, 2006), gdzie wystąpili także: Linus Roache, Omar Sharif i Naveen Andrews.
Zrezygnował z roli Wolverine’a w filmie X-Men na rzecz udziału w produkcji Mission: Impossible II. Był kandydatem do roli Jamesa Bonda w filmie Casino Royale, którą ostatecznie zagrał Daniel Craig.