Bruce Willis
Il confirme en tenant le rôle d'un boxeur dans "Pulp Fiction" de Quentin Tarantino, aux côtés de stars comme John Travolta, Samuel L. Jackson et Uma Thurman. Bénéficiant d'un important engouement public et critique, "Pulp Fiction" devient le film culte de la décennie et lui permet de retrouver une grande popularité. Outre la saga "Die Hard" qu'il continue de porter avec succès, il enchaîne les films ambitieux ; ainsi, dans "L'Armée des douze singes" de Terry Gilliam, il voyage dans le temps et se retrouve interné avec Brad Pitt. Dans "Le Cinquième Élément" de Luc Besson, il doit escorter une Milla Jovovich extra-terrestre, et dans "Armageddon" de Michael Bay, il commande une équipe d'astronautes (composée entre autres de Ben Affleck, Owen Wilson et Steve Buscemi) pour détruire une météorite qui menace l'humanité. Ces trois films de science-fiction à gros budget l'imposent comme l'archétype du « sauveur du monde » aux yeux du grand public.
Roger Avary
Pendant ce temps, Quentin Tarantino travaille sur "Pulp Fiction", entamé avec Avary des années auparavant. Ce scénario repose en effet sur des idées de scènes, de dialogues et d'histoires écrits pour leurs précédents scénarios ("True Romance", "Reservoir Dogs", "The Open Road"), mais non utilisés. Surtout, Tarantino se base sur un script écrit par Avary, nommé "Pandemonium Reigns", mettant en scène un boxeur qui refuse un combat truqué. Ce scénario formera la base du segment "La Montre en Or" dans "Pulp Fiction". À partir de ses éléments disparates, Tarantino et Avary commencent à établir une structure et une histoire dans le scénario. Mais Roger Avary quitte un temps le projet pour réaliser son premier long métrage, "Killing Zoe", qui sortira à l'été 1994. Par la suite, Tarantino préfère terminer l'écriture seul. Il tourne ensuite le film durant l'année 1993. En 1994, peu avant la sortie du film, un désaccord survient cependant entre les deux hommes : Tarantino demande à Avary de renoncer à son crédit sur le scénario en échange d'une somme d'argent et d'un crédit moins avantageux. Avary accepte à contre-cœur. Ainsi, le générique indique que le film est écrit et réalisé par Tarantino mais basé sur des « histoires originales de Quentin Tarantino et Roger Avary. » Vite considéré comme un classique, le film est un grand succès, obtenant une Palme d'or au festival de Cannes 1994 et remportant également l'Oscar du meilleur scénario original. La querelle de Tarantino et Avary concernant le générique est néanmoins vite évoquée dans la presse, contribuant à briser les collaborations entre les deux hommes. Ainsi, en 1997, Quentin Tarantino déclare : Avary maintient quant à lui que la part de chacun dans le scénario est beaucoup plus équilibrée.