2002
• Golden Globe, Best Performance By an Actor in a Motion Picture - Musical or Comedy for The Royal Tenenbaums

1997
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for The Birdcage

1996
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Get Shorty

1993
• Academy Award, Actor in a Supporting Role for Unforgiven
• Golden Globe, Best Performance By an Actor in a Supporting Role in a Motion Picture for Unforgiven
• British Academy of Film & Television Arts, Actor in a Supporting Role for Unforgiven

1989
• Academy Award, Actor in a Leading Role for Mississippi Burning
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for Mississippi Burning

1986
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for Twice in a Lifetime

1984
• Golden Globe, Best Performance By an Actor in a Supporting Role in a Motion Picture for Under Fire

1979
• British Academy of Film & Television Arts, Supporting Actor for Superman: The Movie

1976
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for French Connection II
• British Academy of Film & Television Arts, Actor for Night Moves
• British Academy of Film & Television Arts, Actor for French Connection II

1975
• British Academy of Film & Television Arts, Actor for The Conversation
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for The Conversation

1973
• British Academy of Film & Television Arts, Actor for The French Connection
• British Academy of Film & Television Arts, Actor for The Poseidon Adventure

1972
• Academy Award, Actor in a Leading Role for The French Connection
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for The French Connection

1971
• Academy Award, Actor in a Supporting Role for I Never Sang for My Father

1968
• Academy Award, Actor in a Supporting Role for Bonnie and Clyde