2015
• Emmy (Primetime), Outstanding Lead Actor in a Comedy Series for House of Lies
• Golden Globe, Best Performance by an Actor in a Television Series - Musical or Comedy for House of Lies

2014
• Emmy (Primetime), Outstanding Lead Actor in a Comedy Series for House of Lies
• Golden Globe, Best Performance by an Actor in a Television Series - Musical or Comedy for House of Lies
• Screen Actors Guild Awards, Outstanding Performance by a Male Actor in a Comedy Series for House of Lies

2013
• Golden Globe, Best Performance by an Actor in a Television Series - Musical or Comedy for House of Lies
• Emmy (Primetime), Outstanding Lead Actor in a Comedy Series for House of Lies

2012
• Emmy (Primetime), Outstanding Lead Actor in a Comedy Series for House of Lies

2006
• British Academy of Film & Television Arts, Actor in a Supporting Role for Crash
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Crash
• Screen Actors Guild Awards, Outstanding Performance by a Male Actor in a Supporting Role for Crash

2005
• Screen Actors Guild Awards, Outstanding Performance by a Male Actor in a Leading Role for Hotel Rwanda
• Golden Globe, Best Performance By an Actor in a Motion Picture - Drama for Hotel Rwanda
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Hotel Rwanda

2004
• Academy Award, Actor in a Leading Role for Hotel Rwanda

2002
• Emmy (Primetime), Outstanding Supporting Actor for a Miniseries or Special for Things Behind the Sun

2001
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Traffic

1999
• Emmy (Primetime), Outstanding Lead Actor in a Miniseries or a Movie for A Lesson Before Dying
• Emmy (Primetime), Outstanding Supporting Actor in a Miniseries or a Movie for The Rat Pack
• Golden Globe, Best Performance by an Actor in a Supporting Role in a Series, Limited Series or Motion Picture Made for Television for The Rat Pack

1998
• Screen Actors Guild Awards, Outstanding Performance by a Cast in a Motion Picture for Boogie Nights

1996
• Screen Actors Guild Awards, Outstanding Performance by a Male Actor in a Supporting Role for Devil in a Blue Dress
• Screen Actors Guild Awards, Outstanding Performance by an Ensemble in a Drama Series for Picket Fences

1995
• Screen Actors Guild Awards, Outstanding Performance by an Ensemble in a Drama Series for Picket Fences