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
Avant la sortie du film, Quentin Tarantino demande à Roger Avary de renoncer à être cocrédité pour le scénario et d'accepter à la place un crédit pour l'histoire afin que la mention « Écrit et réalisé par Quentin Tarantino » puisse apparaître au générique et être utilisée pour la campagne de promotion. Cela provoquera plus tard une brouille entre les deux amis, Tarantino « omettant » de mentionner Avary dans son discours de remerciements après avoir reçu le Golden Globe du meilleur scénario, et Avary, cette fois-ci récompensé avec Tarantino, s'éclipsant très vite de la scène, prétextant une envie pressante, après avoir été corécompensé de l'Oscar du meilleur scénario original. En mai 1994, le film est en compétition officielle pour le Festival de Cannes 1994 et les frères Weinstein organisent sa promotion à la façon d'une en faisant venir ses principaux acteurs et en multipliant déjeuners et dîners autour du film. Celui-ci est projeté pour la première fois, lors d'une séance de minuit et fait sensation. Il remporte la Palme d'or, ce qui lui assure une notoriété immédiate et propulse Tarantino au premier plan. Les frères Weinstein veulent que le film sorte aux États-Unis pendant l'été mais John Travolta les persuade plutôt d'attendre le mois d'octobre, période propice aux films en compétition pour les Oscars.