- Recebeu uma indicação ao Oscar de Melhor Ator Coadjuvante, por "Pulp Fiction - Tempo de Violência" (1994).
- Recebeu uma indicação ao Globo de Ouro de Melhor Ator - Comédia/Musical, por "Jackie Brown" (1997).
- Recebeu uma indicação ao Globo de Ouro de Melhor Ator - Filme para TV/Mini-série, por "Attica: A Solução Final" (1994).
- Recebeu 2 indicações ao Globo de Ouro de Melhor Ator Coadjuvante, por "Pulp Fiction - Tempo de Violência" (1994) e "Tempo de Matar" (1996).
- Ganhou o BAFTA de Melhor Ator Coadjuvante, por "Pulp Fiction - Tempo de Violência" (1994).
- Ganhou o Independent Spirit Awards de Melhor Filme de Estréia, por "Amores Divididos" (1997).
- Ganhou o Independent Spirit Awards de Melhor Ator, por "Pulp Fiction - Tempo de Violência" (1994).
- Recebeu uma indicação ao Independent Spirit Awards de Melhor Ator Coadjuvante, por "Sydney" (1996).
- Ganhou o prêmio de Melhor Ator Coadjuvante, no Festival de Cannes, por "Febre da Selva" (1991).
- Ganhou o Urso de Prata de Melhor Ator, no Festival de Berlim, por "Jackie Brown" (1997).
- Recebeu uma indicação ao MTV Movie Awards de Melhor Ator, por "Jackie Brown" (1997).
- Recebeu uma indicação ao MTV Movie Awards de Melhor Dupla, por "Pulp Fiction - Tempo de Violência" (1994).
- Recebeu uma indicação ao MTV Movie Awards de o Mais Bem Vestido, por "Shaft" (2000).
