Academy of Science Fiction, Fantasy & Horror Films, USA 1996 - Saturn Award - Best Supporting Actor for Twelve Monkeys (1995)
Blockbuster Entertainment Awards 1997 - Blockbuster Entertainment Award - Favorite Supporting Actor - Science Fiction for Twelve Monkeys (1995)
Golden Globes, USA 1996 - Golden Globe - Best Performance by an Actor in a Supporting Role in a Motion Picture for Twelve Monkeys (1995)
Gotham Awards 2006 - Best Ensemble Cast for Babel (2006) Shared with Cate Blanchett, Gael García Bernal, Kôji Yakusho, Adriana Barraza, Rinko Kikuchi, Said Tarchani, Boubker Ait El Caid
MTV Movie Awards 2006 - MTV Movie Award - Best Fight for Mr. & Mrs. Smith (2005) Shared with Angelina Jolie
1996 - MTV Movie Award - Most Desirable Male for Se7en (1995)
1995 - MTV Movie Award - Best Male Performance for Interview with the Vampire: The Vampire Chronicles (1994)
1995 - MTV Movie Award - Most Desirable Male for Interview with the Vampire: The Vampire Chronicles (1994)
NRJ Ciné Awards 2006 - NRJ Ciné Award - Actor of the Year (Acteur de l'année) for Mr. & Mrs. Smith (2005)
2006 - NRJ Ciné Award - Best Kiss (Meilleur baiser) for Mr. & Mrs. Smith (2005) Shared with Angelina Jolie
Palm Springs International Film Festival 2007 - Ensemble Performance Award for Babel (2006) Shared with Cate Blanchett, Adriana Barraza, Rinko Kikuchi, Gael García Bernal, Kôji Yakusho, Said Tarchani, Boubker Ait El Caid
People's Choice Awards, USA 2008 - People's Choice Award - Favorite On Screen Match-up for: Ocean's Thirteen (2007) Shared with George Clooney
2006 - People's Choice Award - Favorite Leading Man
2005 - People's Choice Award - Favorite Leading Man
Razzie Awards 1995 - Razzie Award - Worst Screen Couple for Interview with the Vampire: The Vampire Chronicles (1994) Shared with Tom Cruise Tied with Stallone/Stone in The Specialist (1994).
Rembrandt Awards 1998 - Audience Award - Best Actor for Seven Years in Tibet (1997)
Sci-Fi Universe Magazine, USA 1996 - Universe Reader's Choice Award - Best Supporting Actor in a Genre Motion Picture for Twelve Monkeys (1995)
ShoWest Convention, USA 1993 - ShoWest Award - Male Star of Tomorrow
Teen Choice Awards 2005 - Teen Choice Award - Choice Movie Rumble for Mr. & Mrs. Smith (2005) Shared with Angelina Jolie
2004 - Teen Choice Award - Choice Movie Actor - Drama/Action Adventure for Troy (2004)
Venice Film Festival 2007 - Volpi Cup - Best Actor for The Assassination of Jesse James by the Coward Robert Ford (2007)
Western Heritage Awards 1995 - Bronze Wrangler - Theatrical Motion Picture for Legends of the Fall (1994) Shared with Edward Zwick (director), William D. Wittliff (writer/producer), Anthony Hopkins (principal actor)