Faworytem Tarantino do roli Vincenta Vegi w "Pulp Fiction" był Michael Madsen, a nie John Travolta! W rolę gangstera Julesa Winnfielda, którego brawurowo zagrał Samuel L. Jackson, miał wcielić się Eddie Murphy. Dokumenty sugerują również, że również Uma Thurman nie była brana pod uwagę w obsadzie. Do roli Mii Wallace typowane były inne aktorki m.in. Virginia Madsen, Marisa Tomei, Patricia Arquette and Phoebe Cates. Odtwórca roli boksera Butcha - Bruce Willis również nie był pierwszym wyborem reżysera. Pierwotnie w roli zabójcy Vegi miał wystąpić Matt Dillon, Sean Penn, Nicolas Cage lub Johnny Depp!
Pulp Fiction, który został nominowany do siedmiu Oscarów pozostaje największym kinowym hitem Tarantino, który przyczynił się do rozwoju wielu karier aktorskich. Gdyby nie ostateczny wybór Tarantino, nie wiadomo jak potoczyłaby się aktorska kariera Umy Thurman, Johna Travolty czy Bruce'a Willisa. Thurman, na początku lat 90. nie była jeszcze tak rozpoznawalna, a nominacja do Oscara, za rolę w "Pulp Fiction" otwarła jej drogę do Hollywood dodatkowo, reżyser zatrudnił ją później jeszcze w obu "Kill Billach". Podobna sytuacja jest również z Travoltą. Aktor dzięki nominacji do Oscara odrodził się po sukcesie "Gorączki sobotniej nocy".
