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
Le tournage du film commence le 20 septembre 1993, Tarantino prenant pour principaux collaborateurs des personnes ayant déjà travaillé avec lui sur "" (Andrzej Sekuła, David Wasco, Betsy Heimann, Sally Menke). Malgré son budget limité de , le réalisateur veut que son film ait l'aspect d'une production disposant d'un budget plus élevé : . Le film est tourné avec une pellicule 50 ASA, qui est la plus lente, afin qu'il n'y ait quasiment pas de grain de l'image. explique Tarantino. L'élément le plus coûteux du budget, , est la création du décor du Jack Rabbit Slim's dans un entrepôt de Culver City qui est également utilisé pour d'autres décors et qui abrite les locaux de la production.