Anthony Anderson Awards

Acapulco Black Film Festival

2001

Won Acapulco Black Rising Star Award

BET Awards

2008

Got nomination for BET Award
category Best Actor

BET Comedy Awards

2004

Got nomination for BET Comedy Award
category Outstanding Lead Actor in a Comedy Series for All About the Andersons (2003)

Black Movie Awards

2005

Won Black Movie Award
category Outstanding Performance by an Actor in a Supporting Role for Hustle & Flow (2005)

NAACP Image Awards

2009

Got nomination for NAACP Image Award
category Outstanding Actor in a Drama Series for Law & Order (2008) (TV)

2008

Got nomination for NAACP Image Award
category Outstanding Actor in a Drama Series for K-Ville (2007) (TV)

2006

Got nomination for NAACP Image Award
category Outstanding Supporting Actor in a Motion Picture for Hustle & Flow (2005)

2003

Got nomination for NAACP Image Award
category Outstanding Supporting Actor in a Motion Picture for Barbershop (2002)

2002

Got nomination for NAACP Image Award
category Outstanding Supporting Actor in a Motion Picture for Two Can Play That Game (2001)

National Board of Review, USA

2006

Won NBR Award
category Best Ensemble for The Departed (2006)
shared with Leonardo DiCaprio; Matt Damon; Jack Nicholson

Razzie Awards

2004

Got nomination for Razzie Award
category Worst Supporting Actor for Kangaroo Jack (2003)

Screen Actors Guild Awards

2007

Got nomination for Actor Award
category Outstanding Performance by a Cast in a Motion Picture for The Departed (2006)
shared with Leonardo DiCaprio; Matt Damon; Jack Nicholson

2006

Got nomination for Actor Award
category Outstanding Performance by a Cast in a Motion Picture for Hustle & Flow (2005)
shared with Ludacris; Terrence Howard; Isaac Hayes

Teen Choice Awards

2004

Got nomination for Teen Choice Award
category Choice TV Actor - Comedy for All About the Andersons (2003)

2003

Got nomination for Teen Choice Award
category Choice Movie Actor - Comedy for Kangaroo Jack (2003)