2017
• Golden Globe, Best Performance by an Actor in a Supporting Role in a Series, Limited Series or Motion Picture Made for Television for The People v. O.J. Simpson: American Crime Story

2016
• Emmy (Primetime), Outstanding Supporting Actor in a Limited Series or Movie for The People v. O.J. Simpson: American Crime Story

2008
• Golden Globe, Best Performance By an Actor in a Supporting Role in a Motion Picture for Hairspray
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Hairspray

1999
• Golden Globe, Best Performance By an Actor in a Motion Picture - Musical or Comedy for Primary Colors

1996
• Golden Globe, Best Performance By an Actor in a Motion Picture - Musical or Comedy for Get Shorty
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Get Shorty

1995
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for Pulp Fiction
• British Academy of Film & Television Arts, Actor in a Leading Role for Pulp Fiction
• Screen Actors Guild Awards, Outstanding Performance by a Male Actor in a Leading Role for Pulp Fiction

1994
• Academy Award, Actor in a Leading Role for Pulp Fiction

1979
• Golden Globe, Best Performance By an Actor in a Motion Picture - Musical or Comedy for Grease

1978
• Golden Globe, Best Performance By an Actor in a Motion Picture - Musical or Comedy for Saturday Night Fever

1977
• Academy Award, Actor in a Leading Role for Saturday Night Fever