| Hollywood Foreign Press Association |
Endgame |
Best Performance by an Actor in a Miniseries or Motion Picture Made for Television |
2009 |
Nominated |
| African American Film Critics |
Talk to Me |
Best Supporting Actor |
2007 |
Won |
| Independent Spirit Awards |
Talk to Me |
Best Supporting Male |
2007 |
Won |
| Hollywood Foreign Press Association |
Tsunami: The Aftermath |
Best Performance by an Actor in a Miniseries or Motion Picture Made for Television |
2006 |
Nominated |
| Black Reel Awards |
Children of Men |
Best Supporting Actor |
2006 |
Nominated |
| Hollywood Foreign Press Association |
Kinky Boots |
Best Performance by an Actor in a Motion Picture - Drama |
2006 |
Nominated |
| Black Reel Awards |
Kinky Boots |
Best Supporting Actor |
2006 |
Nominated |
| London Film Critics Association |
Kinky Boots |
Best British Actor |
2005 |
Nominated |
| Chicago Film Critics Association |
Dirty Pretty Things |
Most Promising Performer |
2003 |
Nominated |