Buscemi on voittanut ja ollut ehdolla useisiin palkintoihin Nucky Thompsonin roolistaan. Hänet nimitettiin Primetime Emmy Award -palkinnon saajaksi Drama-sarjan palkinnossa 63. ja 64. Primetime Emmy -palkinnossa. Lisäksi Buscemi voitti parhaan näyttelijän sarjassa dramaattisessa sarjassa 68. Golden Globe -palkinnossa, kun hän myös sai ehdokkaaksi 69. ja 70. palkinnoissa. Näyttelijät voitti Screen Actors Guild -palkinnon ensembelin erinomaisesta esityksestä draamasarjassa 17. ja
Hän oli ehdolla 19., 20. ja 21. Buscemi voitti Screen Actors Guild -palkinnon erinomaisesta näyttelijän esityksestä draamasarjassa kaksi vuotta peräkkäin vuosina 2011-2012, ja oli myös ehdolla vuosina 2013, 2014 ja 2015.