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.
Quentin Tarantino
"Pulp Fiction" reçoit sept nominations aux Oscars 1995 dont celles du meilleur film, du meilleur réalisateur, du meilleur acteur (Travolta) et des meilleurs seconds rôles féminin et masculin (Thurman et Jackson). Finalement, Tarantino remporte, avec Avary, le trophée du meilleur scénario original. Le film devient rapidement un film culte, cité par des spécialistes comme l'un des plus influents des années 1990. Par ailleurs, il propulse d'emblée au niveau des plus grands son jeune metteur en scène de . Néanmoins, il occasionne une querelle profonde entre Tarantino et Avary, le premier ayant demandé au second de renoncer à être cocrédité pour le scénario et d'accepter à la place un crédit pour l'histoire.