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 film est, selon le classement établi en 2007 par l'AFI, le film américain de tous les temps. L'AFI le classe également à la de sa liste des meilleurs films de gangsters. En 2001, un sondage national réalisé au Royaume-Uni par Channel 4 l'a classé au des meilleurs films de tous les temps. Il fait partie de la liste des 100 meilleurs films de tous les temps établie par "Time Magazine" en 2005. En 2008, le magazine "" le classe à la dans sa liste des 500 meilleurs films de tous les temps. La même année, le personnage de Jules Winnfield figure à la du classement des 100 meilleurs personnages de films, toujours selon "". Il figure enfin à la du Top 250 du classement des films de l'Internet Movie Database, basé sur les votes du public, avec une note moyenne de . En 2013, le film est sélectionné par le National Film Registry pour être conservé à la Bibliothèque du Congrès des États-Unis pour son « importance culturelle, historique ou esthétique ».