Academy of Science Fiction, Fantasy & Horror Films, USA
• 2006 Nominated for Best Actor for: "A History of Violence"
• 2004 Nominated for Best Actor for: "The Lord of the Rings: The Return of the King"
• 2003 Nominated for Best Actor for: "The Lord of the Rings: The Two Towers"

Blockbuster Entertainment Awards
• 1999 Nominated for Favorite Supporting Actor - Suspense for: "A Perfect Murder"

Broadcast Film Critics Association Awards
• 2004 Won Best Acting Ensemble for "The Lord of the Rings: The Return of the King" (Shared With: Sean Astin, Sean Bean, Cate Blanchett, Orlando Bloom, Billy Boyd, Bernard Hill, Ian Holm, Ian McKellen, Dominic Monaghan, John Noble, Miranda Otto, John Rhys-Davies, Andy Serkis, Liv Tyler, Karl Urban, Hugo Weaving, David Wenham and Elijah Wood.)

Empire Awards, UK
• 2006 Nominated for Best Actor for: "A History of Violence"
• 2004 Nominated for Best Actor for: "The Lord of the Rings: The Return of the King"
• 2003 Nominated for Best Actor for: "The Lord of the Rings: The Two Towers"
• 2002 Nominated for Best Actor for: "The Lord of the Rings: The Fellowship of the Ring"

Satellite Awards
• 2005 Nominated for Outstanding Actor in a Motion Picture, Drama for: "A History of Violence"
• 2003 Nominated for Best Performance by an Actor in a Supporting Role, Drama for: "The Lord of the Rings: The Two Towers"

MTV Movie Awards
• 2003 Nominated for Best Male Performance for: "The Lord of the Rings: The Two Towers"
• 1998 Nominated for Best Fight for: "G.I. Jane" (Shared with: Demi Moore)

National Board of Review, USA
• 2003 Won Best Ensemble Performance for "The Lord of the Rings: The Return of the King" ( Shared With: Sean Astin, Sean Bean, Cate Blanchett, Orlando Bloom, Billy Boyd, Bernard Hill, Ian Holm, Ian McKellen, Dominic Monaghan, David Wenham, John Noble, Miranda Otto, John Rhys-Davies, Andy Serkis, Liv Tyler, Karl Urban, Hugo Weaving and Elijah Wood.)

Online Film Critics Society Awards
• 2003 Won Best Best Ensemble for "The Lord of the Rings: The Two Towers" (Shared With: Sean Astin, Cate Blanchett, Orlando Bloom, Brad Dourif, Bernard Hill, Christopher Lee, Ian McKellen, Dominic Monaghan, David Wenham, Miranda Otto, John Rhys-Davies, Andy Serkis, Liv Tyler, Hugo Weaving and Elijah Wood.)

Phoenix Film Critics Society Awards
• 2004 Nominated for Best Best Ensemble Acting for "The Lord of the Rings: The Return of the King" (Shared With: Sean Astin, Sean Bean, Cate Blanchett, Orlando Bloom, Bernard Hill, Ian Holm, Ian McKellen, Dominic Monaghan, David Wenham, John Noble, Miranda Otto, John Rhys-Davies, Andy Serkis, Liv Tyler, Karl Urban, Hugo Weaving and Elijah Wood.)
• 2003 Won Best Best Ensemble Acting for "The Lord of the Rings: The Two Towers" ( Shared With: Sean Astin, Cate Blanchett, Orlando Bloom, Brad Dourif, Bernard Hill, Christopher Lee, Ian McKellen, Dominic Monaghan, David Wenham, Miranda Otto, John Rhys-Davies, Andy Serkis, Liv Tyler, Hugo Weaving and Elijah Wood.)
• 2002 Won Best Best Ensemble Acting for "The Lord of the Rings: The Fellowship of the Ring " ( Shared With: Sean Astin, Sean Bean, Cate Blanchett, Orlando Bloom, Billy Boyd, Ian Holm, Christopher Lee, Ian McKellen, Dominic Monaghan, John Rhys-Davies, Andy Serkis, Liv Tyler Hugo Weaving and Elijah Wood.)

Screen Actors Guild Awards
• 2004 Won Outstanding Performance by a Cast in a Motion Picture for "The Lord of the Rings: The Return of the King" (Shared With: Sean Astin, Orlando Bloom, Billy Boyd, Ian Holm, John Noble, John Rhys-Davies, Karl Urban, Elijah Wood, Sean Bean, Cate Blanchett, Bernard Hill, Ian McKellen, Dominic Monaghan, David Wenham, Miranda Otto, Andy Serkis, Liv Tyler and Hugo Weaving.)
• 2003 Nominated for Outstanding Performance by a Cast in a Motion Picture for "The Lord of the Rings: The Two Towers" (Shared With: Sean Astin, Orlando Bloom, Billy Boyd, John Rhys-Davies, Elijah Wood, Cate Blanchett, Christopher Lee, Bernard Hill, Ian McKellen, Dominic Monaghan, David Wenham, Miranda Otto, Andy Serkis, Liv Tyler, Hugo Weaving and Brad Dourif.)
• 2002 Nominated for Outstanding Performance by a Cast in a Motion Picture for "The Lord of the Rings: The Fellowship of the Ring " (Shared With: Sean Astin, Sean Bean, Cate Blanchett, Orlando Bloom, Billy Boyd, Ian Holm, Christopher Lee, Ian McKellen, Dominic Monaghan, John Rhys-Davies, Andy Serkis, Liv Tyler, Hugo Weaving and Elijah Wood.)