| Independent Spirit Awards |
Mother and Child |
Best Supporting Male |
2010 |
Nominated |
| Berlin International Film Festival |
Jackie Brown |
Silver Bear for Best Actor |
1998 |
Won |
| Hollywood Foreign Press Association |
Jackie Brown |
Best Performance by an Actor in a Motion Picture - Musical or Comedy |
1997 |
Nominated |
| Independent Spirit Awards |
Hard Eight |
Best Supporting Actor |
1997 |
Nominated |
| Independent Spirit Awards |
Pulp Fiction |
Best Actor |
1994 |
Won |
| National Society of Film Critics |
Pulp Fiction |
Best Actor - Runner-up |
1994 |
Won |
| Screen Actors Guild |
Pulp Fiction |
Best Supporting Actor |
1994 |
Nominated |
| Hollywood Foreign Press Association |
Pulp Fiction |
Best Performance by an Actor in a Supporting Role in a Motion Picture |
1994 |
Nominated |
| Academy of Motion Picture Arts and Sciences |
Pulp Fiction |
Best Supporting Actor |
1994 |
Nominated |
| New York Film Critics Circle |
Jungle Fever |
Best Supporting Actor |
1991 |
Won |
| Cannes Film Festival |
Jungle Fever |
Jury Prize For Best Supporting Actor |
1991 |
Won |