Academy of Science Fiction, Fantasy & Horror Films
- Year: 1999
- Result: Nominated
- Award Category/Recipient(s): Saturn Award Best Performance by a Younger Actor/Actress for The Faculty (1998)

Blockbuster Entertainment Awards
- Year: 1999
- Result: Nominated
- Award Category/Recipient(s): Favorite Male Newcomer for Halloween H20: 20 Years Later (1998)

MTV Movie Awards
- Year: 2002
- Result: Nominated
- Award Category/Recipient(s): MTV Movie Award Best Male Performance for Pearl Harbor (2001)

- Year: 1999
- Result: Nominated
- Award Category/Recipient(s): Best Breakthrough Male Performance for Halloween H20: 20 Years Later (1998)

Phoenix Film Critics Society Awards
- Year: 2002
- Result: Nominated
- Award Category/Recipient(s): Best Acting Ensemble for Black Hawk Down (2001)
- Shared with: Eric Bana, Ewen Bremner, William Fichtner, Jason Isaacs, Ewan McGregor, Sam Shepard, Tom Sizemore

Razzie Awards
- Year: 2002
- Result: Nominated
- Award Category/Recipient(s): Worst Screen Couple for Pearl Harbor (2001)
- Shared with: Ben Affleck, Kate Beckinsale

ShoWest Convention
- Year: 2002
- Result: Won
- Award Category/Recipient(s): ShoWest Award Male Star of Tomorrow

Teen Choice Awards
- Year: 2008
- Result: Nominated
- Award Category/Recipient(s): Choice Movie Actor: Horror/Thriller for 30 Days of Night (2007)

- Year: 2002
- Result: Nominated Got nomination for Teen Choice Award
- Award Category/Recipient(s): Choice Actor, Drama/Action Adventure for Black Hawk Down (2001)

- Year: 2002
- Result: Nominated
- Award Category/Recipient(s): Choice Chemistry for 40 Days and 40 Nights (2002)
- Shared With: Shannyn Sossamon

- Year: 2001
- Result: Nominated
- Award Category/Recipient(s): Film – Choice Actor

- Year: 2000
- Result: Nominated
- Award Category/Recipient(s): Film – Choice Breakout Performance for Here on Earth (2000)