Potem na ekranie występował w komediodrmacie Współlokatorki (Career Girls, 1997) jako yuppie z Katrin Cartlidge, musicalu biograficznym Mike’a Leigh Topsy-Turvy (1999) w roli ekscentrycznego choreografa, miniserialu ITV Oliver Twist (1999) wg Charlesa Dickensa jako Bill Sikes, dramacie kryminalnym Johna Irvina Mgnienie (Shiner, 2000) u boku Michaela Caine’a.
Dużą popularność przyniosła mu rola Golluma w ekranizacji słynnej powieści J.R.R. Tolkiena Władca Pierścieni. Odegrał również tę samą postać w trylogii Hobbit. Poza tym we Władcy Pierścieni użyczył głosu kilku postaciom pobocznym, m.in. Czarnoksiężnikowi z Angmaru. Za rolę Golluma dostał liczne nagrody m.in. Saturn, MTV Movie Award i Empire Award.
W remakeu King Kong (2005) Petera Jacksona zagrał tytułowego potwora oraz pokładowego kucharza Lumpy'ego.
Zagrał głównego protagonistę, Cezara w reboocie franczyzy Planeta małp – trylogii Geneza planety małp, Ewolucja planety małp, Wojna o planetę małp, za którą to rolę otrzymał nagrodę Saturna w kategorii najlepszy aktor drugoplanowy.