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 a reçu de nombreuses récompenses dont la Palme d'or au Festival de Cannes 1994, prix accordé sous l'impulsion du président du jury Clint Eastwood, qui a pesé de tout son poids en faveur du film. Cette Palme d'Or a suscité la controverse à la fois au sein du public cannois et de la presse francophone, très divisée à son sujet et dont les favoris étaient des films plus « conventionnels » tels que "Soleil trompeur", "Vivre !" et "". Ainsi, Michel Ciment et Yann Tobin, de "Positif", saluent ce qui récompense et Didier Allouche, du magazine "Impact", évoque une et se félicite de sa victoire car ; alors que Thierry Jousse, des "Cahiers du cinéma", affirme que le jury a récompensé le film uniquement car , et que Jacques Decker, du "Soir", estime que c'est un et le . À l'annonce de la Palme d'or, quelques huées fusent du public, Tarantino y répondant par un doigt d'honneur. Il faut attendre la sortie du film en salles pour que la presse reconnaisse ses mérites.