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
Les trois histoires qui constituent le film sont présentées dans un ordre non-chronologique et ont un protagoniste principal différent (Vincent Vega, Butch Coolidge et Jules Winnfield). Par ailleurs, l'épilogue du film rejoint la scène introductive. Les trois histoires principales, identifiées chacune par un sous-titre, paraissent indépendantes mais sont reliées entre elles pour former une intrigue qui a été décrite comme . L'inspiration initiale de ce qui va devenir ' est "Les Trois Visages de la peur" (1963), film à sketches en trois parties de Mario Bava. Quentin Tarantino et Roger Avary décident d'écrire un film en trois parties, chacun d'eux écrivant une partie et la troisième restant à déterminer. Le titre provisoire donné à ce projet est "", d'après le pulp magazine du même nom. Mais la partie écrite par Tarantino devient finalement "Reservoir Dogs", son premier film, tandis que celle écrite par Avary à l'automne 1990, intitulée ', va former l'ossature de l'histoire ' dans ', Tarantino y rajoutant l'histoire de la montre racontée par le personnage du capitaine Koons.