Nagrody
18Złote Globy
Złoty Glob - Najlepszy aktor w serialu limitowanym lub filmie telewizyjnym za Alienista (2018)
Złoty Glob - Najlepszy aktor drugoplanowy za Wyścig (2013)
BAFTA
BAFTA - Najlepszy aktor drugoplanowy za Wyścig (2013)
Berlinale
Złoty Niedźwiedź - Udział w konkursie głównym za Jedenaste: znaj sąsiada swego (2021)
Saturny
Saturn - Najlepszy aktor drugoplanowy za Wyścig (2013)
Critics' Choice Awards
Critics' Choice - Najlepszy aktor drugoplanowy za Wyścig (2013)
Teen Choice
Teen Choice - Ulubiony czarny charakter za Kapitan Ameryka: Wojna bohaterów (2016)
Satelity
Satelita - Najlepszy aktor w miniserialu lub filmie telewizyjnym za Alienista (2018)
Europejska Akademia Filmowa
Europejska Nagroda Filmowa (od 1997) - Nagroda publiczności - najlepszy europejski aktor za Miłość w myślach (2004)
Europejska Nagroda Filmowa (od 1997) - Najlepszy europejski aktor roku za Good Bye Lenin! (2003)
Europejska Nagroda Filmowa (od 1997) - Nagroda publiczności - najlepszy europejski aktor za Good Bye Lenin! (2003)
Europejska Nagroda Filmowa (od 1997) - Najlepszy europejski aktor roku za Edukatorzy (2004)
Goya
Goya - Najlepszy aktor za Eva (2011)
Goya - Najlepszy aktor za Salvador (Puig Antich) (2006)
Amerykańska Gildia Aktorów Filmowych
Aktor - Najlepszy filmowy zespół aktorski za Bękarty wojny (2009)
Aktor - Najlepszy aktor w roli drugoplanowej za Wyścig (2013)
Stowarzyszenie Krytyków Filmowych z San Diego (SDFCS)
SDFCS - Najlepszy aktor drugoplanowy za Wyścig (2013)