Academy of Motion Picture Arts and Sciences
| Nominated |
Best Supporting Actor 21 Grams |
2003 |
| Won |
Best Supporting Actor Traffic |
2000 |
Berlin International Film Festival
| Won |
Silver Bear for Best Actor Traffic |
2000 |
British Academy of Film and Television Arts
| Won |
Best Supporting Actor Traffic |
2000 |
Cannes Film Festival
| Won |
Best Actor Che |
2008 |
Chicago Film Critics Association
| Nominated |
Best Supporting Actor 21 Grams |
2003 |
| Won |
Best Supporting Actor Traffic |
2000 |
Hollywood Foreign Press Association
| Won |
Best Performance by an Actor in a Supporting Role in a Motion Picture Traffic |
2000 |
Independent Spirit Awards
| Won |
Best Supporting Actor Basquiat |
1996 |
| Won |
Best Supporting Actor The Usual Suspects |
1995 |
Los Angeles Film Critics Association
| Won |
Best Supporting Actor (Runner-up) 21 Grams |
2003 |
National Society of Film Critics
| Won |
Best Supporting Actor Traffic |
2000 |
New York Film Critics Circle
| Won |
Best Supporting Actor Traffic |
2000 |
Screen Actors Guild
| Won |
Best Actor Traffic |
2000 |
| Nominated |
Best Supporting Actor 21 Grams |
2003 |
Toronto Film Critics Association
| Won |
Best Actor Traffic |
2000 |
