W przygodowym filmie fantasy Jana de Bonta Lara Croft Tomb Raider: Kolebka życia (2003) został obsadzony w roli Kosy.
W 2004 był nominowany do Oscara dla najlepszego aktora drugoplanowego za rolę Mateo Kuameya w dramacie Jima Sheridana Nasza Ameryka (In America, 2002), stając się czwartym Afrykańczykiem nominowanym do Oscara (obok Basila Rathbone’a, Cecila Kellawaya i Omara Sharifa). Rola ta przyniosła mu także Nagrodę Złotego Satelity i Independent Spirit Awards. W 2006 otrzymał nagrodę National Board of Review dla najlepszego aktora drugoplanowego i w 2007 odebrał NAACP Image Awards, a także był nominowany do Oscara za rolę Solomona Vandy’ego, porwanego przez Zjednoczony Front Rewolucyjny i zmuszonego do niewolniczej pracy w kopalni diamentów w wojennym dreszczowcu politycznym Edwarda Zwicka Krwawy diament (Blood Diamond, 2006).
Użyczył głosu Drago Bludvistowi w serialu animowanym Jeźdźcy smoków (DreamWorks Dragons, 2018), imperatorowi marsjańskiemu w serii Niezwyciężony (Invincible, 2021) i Korathowi w A gdyby…?