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.
Pulp Fiction
Tarantino commence à travailler sur le scénario du film à Amsterdam en . Avary rejoint ensuite le projet en y apportant ', qu'il réécrit, et en participant au développement des nouvelles histoires qui vont être liées à la sienne. Deux scènes qui ont été à l'origine écrites par Avary pour le scénario de "True Romance", sont incorporées à l'histoire ' : le « miraculeux » tir manqué du complice caché sur Vincent et Jules et la mort accidentelle de Marvin dans la voiture. La notion du « nettoyeur » du monde criminel, le personnage de Winston Wolfe, est inspirée par un court métrage, "", que Tarantino a vu dans un festival de cinéma. Il engage son actrice principale, Angela Jones, pour tenir le rôle d'Esmarelda Villalobos dans ' et participe plus tard à la production d'un remake de ' sous forme de long métrage. Lors de l'écriture du scénario deux marques fictives sont inventées, les et les cigarettes , qui feront d'autres apparitions dans les films suivants de Tarantino. Tarantino écrit l'essentiel du scénario du film alors qu'il voyage en Europe et au Japon à l'occasion de la présentation de "" dans différents festivals et le script est finalement terminé, même s'il sera légèrement remanié plus tard, en .