| Year | Movie | Award | Category | |||
| 2007 | Eastern Promises | Hollywood Foreign Press Association | Best Performance by an Actor in a Motion Picture - Drama | |||
| 2007 | Eastern Promises | Golden Satellite Award | Best Performance by an Actor in a Motion Picture - Drama | |||
| 2007 | Eastern Promises | Toronto Film Critics Association | Best Actor | |||
| 2007 | Eastern Promises | Screen Actors Guild | Best Actor | |||
| 2007 | Eastern Promises | Genie Awards | Best Actor | |||
| 2007 | Eastern Promises | Chicago Film Critics Association | Best Actor | |||
| 2007 | Eastern Promises | Broadcast Film Critics Association | Best Actor | |||
| 2007 | Eastern Promises | British Academy of Film and Television | Best Actor | |||
| 2007 | Eastern Promises | Academy of Motion Picture Arts and Scie | Best Actor | |||
| 2006 | Alatriste | Goya Awards | Best Actor | |||
| 2005 | A History of Violence | London Film Critics Association | Best Actor |