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 et son ami et producteur Lawrence Bender présentent le script à Jersey Films, société de production dirigée par Danny DeVito, Michael Shamberg et Stacey Sher qui avait déjà approchée Tarantino avant même la sortie de '. Un accord d'un million de dollars par lequel Jersey Films obtient une part du projet et le droit de vendre le scénario à un studio est alors conclu, cet argent servant de financement initial pour "A Band Apart", la compagnie nouvellement créée par Tarantino et Bender. Jersey Films cède ensuite la distribution du film à Columbia TriStar et, en février 1993, ' apparaît dans "Variety" sur la liste des films en préproduction chez TriStar. Mais, en juin, Columbia TriStar met en vente les droits du projet, son président Mike Medavoy trouvant le scénario . Avary, qui est alors sur le point de commencer le tournage de son propre film, "Killing Zoe", décrit en ces termes l'explication donnée par Columbia TriStar : et explique que les objections du studio étaient compréhensibles étant donné la structure fondamentale du scénario.