| Year | Award | Category | Nominated work | Result |
| 1995 | MTV Movie Award | Best Comedic Performance | Friday | Nominated |
| Best Breakthrough Performance | Nominated |
| Best On-Screen Duo (with Ice Cube) | Nominated |
| 1997 | Razzie Award | Worst New Star | The Fifth Element | Nominated |
| Money Talks | Nominated |
| 1998 | Blockbuster Entertainment Award | Favorite Duo – Action/Adventure (with Jackie Chan) | Rush Hour | Won |
| MTV Movie Award | Best On-Screen Duo (with Jackie Chan) | Won |
| Image Awards | Outstanding Lead Actor in a Motion Picture | Nominated |
| Kids Choice Awards | Favorite Movie Actor | Nominated |
| MTV Movie Award | Best Comedic Performance | Nominated |
| MTV Movie Award for Best Fight (with Jackie Chan) | Nominated |
| 2001 | Kids Choice Awards | Favorite Movie Actor | Rush Hour 2 | Nominated |
| BET Award | Best Actor | Nominated |
| Kids Choice Awards | Favorite Male Butt Kicker | Nominated |
| MTV Movie Award | Best Fight (with Jackie Chan) | Won |
| Best Comedic Performance | Nominated |
| Best Musical Sequence | Nominated |
| Best On-Screen (with Jackie Chan) | Nominated |
| Teen Choice Award | Movie Actor - Comedy | Won |
| Movie: Chemistry (with Jackie Chan) | Nominated |
| 2007 | People's Choice Award | Favorite On-Screen Match-up (with Jackie Chan) | Rush Hour 3 | Nominated |
| MTV Movie Award | Best Fight (with Jackie Chan and Sun Mingming) | Nominated |
| 2012 | Broadcast Film Critics Association | Best Cast | Silver Linings Playbook | Won |
| Screen Actors Guild Award | Outstanding Cast in a Motion Picture | Nominated |