También es conocido por sus apariciones en muchas películas de los hermanos Coen: Miller's Crossing, Barton Fink, The Hudsucker Proxy, Fargo y The Big Lebowski.
Steve Buscemi aún no ha aparecido en ninguna película de los hermanos Coen.