Black Reel Awards 2006 - Black Reel - Best Ensemble for Crash (2004/I)
Blockbuster Entertainment Awards 1999 - Blockbuster Entertainment Award - Favorite Supporting Actor - Comedy for There's Something About Mary (1998)
Cairo International Film Festival 2007 - Special Award
Dallas-Fort Worth Film Critics Association Awards 2005 - DFWFCA Award - Best Supporting Actor for Crash (2004/I)
Gotham Awards 2005 - Tribute Award
Independent Spirit Awards 2006 - Independent Spirit Award - Best Supporting Male for Crash (2004/I)
1990 - Independent Spirit Award - Best Male Lead for Drugstore Cowboy (1989)
Las Vegas Film Critics Society Awards 2005 - Sierra Award - Best Supporting Actor for Crash (2004/I)
MTV Movie Awards 1999 - MTV Movie Award - Best Villain for There's Something About Mary (1998) Tied with Stephen Dorff for Blade (1998).
San Sebastián International Film Festival 2006 - Donostia Lifetime Achievement Award
Screen Actors Guild Awards 2006 - Actor - Outstanding Performance by a Cast in a Motion Picture for Crash (2004/I)
Teen Choice Awards 1999 - Teen Choice Award - Film - Funniest Scene for There's Something About Mary (1998) Pat sedates and then resuscitates Mary's dog.