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 fue miembro del elenco de The Big Lebowski.