| YEAR | AWARD | CATEGORY | RESULT |
| 1999 | Image Award | Outstanding Supporting Actress in a Motion Picture – “Beloved” | Nominee |
| 1999 | Satellite Award | Best Performance by an Actress in a Supporting Role – “Beloved” | Nominee |
| 2000 | Black Reel Award | Best Actress – “Besieged” | Nominee |
| 2001 | Image Award | Outstanding Supporting Actress in a Motion Picture – “Mission: Impossible II” | Nominee |
| 2001 | Empire Award | Best British Actress – “Mission: Impossible II” | Nominee |
| 2001 | Blockbuster Entertainment Award | Favorite Female: Newcomer – “Mission: Impossible II” | Nominee |
| 2001 | Razzie Award | Worst Supporting Actress – “Mission: Impossible II” | Nominee |
| 2003 | Image Award | Outstanding Actress in a Motion Picture – “The Truth About Charlie” | Nominee |
| 2003 | Black Reel Award | Best Actress – “The Truth About Charlie” | Nominee |
| 2005 | Gotham Award | Best Ensemble Cast – “Crash” | Nominee |
| 2006 | BAFTA Award | Best Supporting Actress – “Crash” | WINNER |
| 2006 | Screen Actors Guild Award | Outstanding Cast in a Motion Picture – “Crash” | WINNER |
| 2006 | London Critics Circle Film Award | British Supporting Actress of the Year – “Crash” | WINNER |
| 2006 | Empire Award | Best Actress – “Crash” | WINNER |
| 2006 | Image Award | Outstanding Supporting Actress in a Motion Picture – “Crash” | Nominee |
| 2006 | Black Reel Award | Best Supporting Actress – “Crash” | Nominee |
| 2006 | Black Movie Award | Best Supporting Actress – “Crash” | Nominee |
| 2006 | BET Award | Best Actress – “Crash” | Nominee |
| 2007 | Image Award | Outstanding Supporting Actress in a Motion Picture – “The Pursuit of Happyness” | Nominee |
Awards & Nominations
