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 genre du film s'est révélé particulièrement difficile à classifier, diverses hypothèses étant avancées par les analystes et les critiques. Il a été étiqueté comme une comédie noire et, plus fréquemment comme du néo-noir. Geoffrey O'Brien s'est élevé contre cette association avec le film noir, affirmant que . Nicholas Christopher le compare plus à une parodie de film de gangsters à l'artificialité revendiquée qu'à du néo-noir. Et Foster Hirsch suggère que le du film le caractérise beaucoup plus que n'importe quelle étiquette de genre. Comparant "Reservoir Dogs" à ', Alberto Morsiani affirme que le premier est un film choral alors que le second . Le style des personnages, la trame et la violence des deux films les rapprochent mais de ' contraste avec la de "". Le format narratif du deuxième film de Tarantino et ses emprunts plus diversifiés en font pour Morsiani une œuvre .