Während Steve Buscemi in den 2000er Jahren mit Randall aus „Die Monster AG“ einen der unauslöschlichsten Bösewichte von Pixar erschuf, Als er als verrückter Wissenschaftler „Spy Kids 2“ dominierte, entfernten sich die Rollen, mit denen er einst in Verbindung gebracht worden war, von ihm. Mit über 40 hatte er kaum noch die Möglichkeit, exzentrische Ausgestoßene und Kriminelle zu spielen. Wie er GQ sagte„Ich hatte das Gefühl, in einem seltsamen Alter zu sein, in dem ich zu alt war, um einige Charaktere zu spielen, und nicht alt genug, um andere Charaktere zu spielen.“
Die vielleicht klassischste Buscemi-Rolle der 2000er Jahre stammt aus seinem Jahr bei „Die Sopranos“ als flüchtiger Betrüger Tony Blundetto. Es war eine Serie, mit der er zu diesem Zeitpunkt gut vertraut war, da er erst ein paar Jahre zuvor bei einer der besten Episoden der Serie (und Paulie Walnuts-Show), „Pine Barrens“, Regie geführt hatte.
Aufgrund des Mangels an Rollen, mit denen er konfrontiert war, bestand in den späten 2000er Jahren die Versuchung, ganz auf Regie umzusteigen. Er hatte eine Reihe vielbeachteter Independent-Filme wie „Animal Factory“ und die Mini-DV-Tape-Schönheit „Lonesome Jim“ gedreht, und seine Fernsehregie, darunter die Arbeit an „The Sopranos“, hinterließ in einer Vielzahl von Shows Spuren. Alles schien auf eine Karriere als Regisseur hinauszulaufen.
Bis „Boardwalk Empire“ anrief. Da der Schöpfer der Serie, Terence Winter, bereits bei „Sopranos“ mit Buscemi zusammengearbeitet hatte, wusste er, was er von dem Schauspieler erwarten konnte. Und Buscemi, der sich bereits damit abgefunden hatte, die Rolle nicht zu bekommen, ging davon aus, dass Winter ihn ablehnen würde.
Stattdessen verbrachte er fünf Jahre als Nucky und fügte seinem unglaublich produktiven Lebenslauf einen der großen Antihelden im Fernsehen hinzu.