W filmie dostrzegano wpływy różnych twórców, na przykład Stanleya Kubricka, Martina Scorsese czy Sergia Leone. Tarantino otrzymał nagrodę Międzynarodowej Federacji Krytyków Filmowych (FIPRESCI) na festiwalu w Toronto. Podczas pobytu w Toronto Tarantino spotkał również niezależnego reżysera, Roberta Rodrigueza, z którym miał okazję później wielokrotnie współpracować.
Pulp Fiction 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. 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.