Premiile Oscar
1993 Câştigător
Cel mai bun actor in rol secundar - Unforgiven
1989 Nominalizare
Cel mai bun actor in rol principal - Mississippi Burning
1972 Câştigător
Cel mai bun actor in rol principal - The French Connection
1971 Nominalizare
Cel mai bun actor in rol secundar - I Never Sang for My Father
1968 Nominalizare
Cel mai bun actor in rol secundar - Bonnie and Clyde
Premiile Globul de Aur
2002 Câştigător
Globul de Aur pentru cel mai bun actor (comedie/muzical) - The Royal Tenenbaums
1993 Câştigător
Globul de Aur pentru cel mai bun actor in rol secundar - Unforgiven
1989 Nominalizare
Globul de Aur pentru cel mai bun actor (drama) - Mississippi Burning
1986 Nominalizare
Globul de Aur pentru cel mai bun actor (drama) - Twice in a Lifetime
1984 Nominalizare
Globul de Aur pentru cel mai bun actor in rol secundar - Under Fire
1976 Nominalizare
Globul de Aur pentru cel mai bun actor (drama) - French Connection II
1975 Nominalizare
Globul de Aur pentru cel mai bun actor (drama) - The Conversation
1972 Câştigător
Globul de Aur pentru cel mai bun actor (drama) - The French Connection
Premiile BAFTA
1976 Nominalizare
BAFTA pentru cel mai bun actor - Night Moves
1975 Nominalizare
BAFTA pentru cel mai bun actor - The Conversation
Premiile Berlin
1989 Câştigător
Ursul de Argint pentru cel mai bun actor - Mississippi Burning