| Year | Association | Category | Work | Result | Ref |
|---|
| 1993 | Chicago Film Critics Association | Most Promising Actor | Encino Man | Won | |
| 1997 | Seattle International Film Festival | Best Actor | Still Breathing | Won | |
| 1998 | Blockbuster Entertainment Awards | Favorite Actor/Actress - Family | George of the Jungle | Nominated | |
| 1999 | Chlotrudis Awards | Best Supporting Actor | Gods and Monsters | Nominated | |
| 2000 | Saturn Award | Best Actor | The Mummy | Nominated | |
| Blockbuster Entertainment Award | Favorite Actor – Action | Nominated | |
| 2001 | Teen Choice Awards | Film – Choice Actor | The Mummy Returns | Nominated | |
| 2002 | Kids' Choice Awards | Favorite Movie Actor | Nominated | |
| Online Film & Television Association | Best Guest Actor in a Comedy Series | Scrubs | Nominated | |
| 2004 | Won | |
| 2005 | Gotham Awards | Best Ensemble Cast | Crash | Nominated | |
| Hollywood Film Festival Award | Ensemble of the Year | Won | |
| 2006 | Broadcast Film Critics Association | Best Cast | Won | |
| Screen Actors Guild Award | Outstanding Performance by a Cast in a Motion Picture | Won | |
| 2008 | National Movie Awards | Best Male Performance | The Mummy: Tomb of the Dragon Emperor | Nominated | |
| ShoWest Award | Distinguished Decade of Achievement in Film Award | — | Won | |
| 2009 | IGN Summer Movie Awards | Favorite Cameo | G.I. Joe: The Rise of Cobra | Nominated | |
| 2022 | Critics' Choice Super Awards | Best Actor in a Superhero Series | Doom Patrol | Nominated | |
| Black Film Critics Circle Awards | Best Actor | The Whale | Won | |
| Capri Hollywood International Film Festival | Best Actor | Won | |
| Las Vegas Film Critics Society | Best Actor | Won | |
| Nevada Film Critics Society | Best Actor | Won | |
| New Mexico Film Critics Awards | Best Actor | Won | |
| North Texas Film Critics Association | Best Actor | Won | |
| Philadelphia Film Critics Circle | Best Actor | Won | |
| Phoenix Critics Circle | Best Actor | Won | |
| Phoenix Film Critics Society | Best Actor | Won | |
| St. Louis Gateway Film Critics Association | Best Actor | Won | |
| TIFF Tribute Awards | Actor Award | Won | |
| Women Film Critics Circle | Best Actor | Won | |
| Dallas–Fort Worth Film Critics Association | Best Actor | Runner-up | |
| Florida Film Critics Circle | Best Actor (shared with Park Hae-il) | Runner-up | |
| Sunset Circle Awards | Best Actor | Nominated | |
| Chicago Film Critics Association | Best Actor | Nominated | |
| Gotham Independent Film Awards | Outstanding Lead Performance | Nominated | |
| Greater Western New York Film Critics Association | Best Actor | Nominated | |
| Indiana Film Journalists Association | Best Lead Performance | Nominated | |
| North Carolina Film Critics Association | Best Actor | Nominated | |
| Online Association of Female Film Critics | Best Male Lead | Nominated | |
| Southeastern Film Critics Association Awards | Best Actor | Nominated | |
| UK Film Critics Association | Best Actor | Nominated | |
| Washington D.C. Area Film Critics Association | Best Actor | Nominated | |
| 2023 | Academy Awards | Best Actor | Won | |
| Satellite Awards | Best Actor – Motion Picture | Won | |
| Screen Actors Guild Awards | Outstanding Performance by a Male Actor in a Leading Role | Won | |
| AARP Movies for Grownups Award | Best Actor | Won | |
| Critics Association Of Central Florida | Best Actor | Won | |
| Critics' Choice Movie Awards | Best Actor | Won |
|
| DiscussingFilm Critic Awards | Best Actor | Won | |
| Hawaii Film Critics Society | Best Actor | Won | |
| Hollywood Critics Association | Best Actor | Won | |
| Music City Film Critics Association | Best Actor | Won | |
| North Dakota Film Society | Best Actor | Won | |
| Oklahoma Film Critics Circle | Best Actor | Won | |
| Palm Springs International Film Festival | Spotlight Award | Won | |
| Santa Barbara International Film Festival | American Riviera Award | Awarded | |
| Columbus Film Critics Association | Best Lead Performance | Runner-up | |
| Georgia Film Critics Association | Best Actor | Runner-up | |
| Iowa Film Critics Association | Best Actor | Runner-up | |
| Kansas City Film Critics Circle | Best Lead Actor | Runner-up | |
| Toronto Film Critics Association | Best Actor | Runner-up | |
| AACTA International Awards | Best Actor – International | Nominated | |
| Alliance of Women Film Journalists | Best Actor | Nominated | |
| Austin Film Critics Association | Best Actor | Nominated | |
| British Academy Film Awards | Best Actor in a Leading Role | Nominated | |
| Chicago Indie Critics | Best Actor | Nominated | |
| Denver Film Critics Society | Best Actor | Nominated | |
| Dorian Awards | Lead Film Performance of the Year | Nominated | |
| Golden Globe Awards | Best Actor - Motion Picture - Drama | Nominated | |
| Houston Film Critics Society | Best Actor | Nominated | |
| Latino Entertainment Journalists Association | Best Actor | Nominated | |
| London Film Critics' Circle | Actor of the Year | Nominated | |
| Minnesota Film Critics Alliance | Best Actor | Nominated | |
| North Carolina Film Critics Association | Best Actor | Nominated | |
| Online Film Critics Society | Best Actor | Nominated | |
| Portland Critics Association | Best Actor | Nominated | |
| San Diego Film Critics Society | Best Actor | Nominated | |
| San Francisco Bay Area Film Critics Circle | Best Actor | Nominated | |
| Seattle Film Critics Society | Best Actor | Nominated | |
| Critics' Choice Super Awards | Best Actor in a Superhero Series | Doom Patrol | Nominated | |
| 2024 | Screen Actors Guild Awards | Outstanding Performance by a Cast in a Motion Picture | Killers of the Flower Moon | Nominated | |
