Popularność "Wściekłych psów" pozwoliła Tarantino na zawarcie kontraktu z wytwórnią Miramax. Nowy film jego autorstwa otrzymał budżet 8 milionów dolarów (ponad 12,5 miliona dolarów według cen z roku 2012). Tematyką "Pulp Fiction", do którego Tarantino pisał scenariusz wraz z Rogerem Avarym, były trzy nowele gangsterskie inspirowane powieściami brukowymi, w których wystąpili między innymi Samuel L. Jackson i John Travolta. Również ten film został entuzjastycznie przyjęty przez krytyków, którzy zwracali uwagę na niezwykle staranne dialogi, znakomitą grę aktorską oraz nowatorski sposób opowiadania. Wpływ "Pulp Fiction" był doniosły, jako że film ten stanowił dzieło o całkowicie zaburzonej chronologii akcji, swobodnie mieszające różne style XX wieku i produkty kultury masowej. Właśnie z tego względu jury konkursu głównego na 47. MFF w Cannes przyznało filmowi Złotą Palmę – ku oburzeniu części publiczności, która za faworyta festiwalu uznawała "Trzy kolory. Czerwony" w reżyserii Krzysztofa Kieślowskiego. Dzięki "Pulp Fiction" Tarantino otrzymał Złoty Glob za scenariusz i siedem nominacji do Nagrody Akademii Filmowej – Oscara; walkę o miano najlepszego filmu przegrał z filmem "Forrest Gump" w reżyserii Roberta Zemeckisa, ale ostatecznie otrzymał wraz z Avarym statuetkę za najlepszy scenariusz oryginalny.