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
Deux truands, Jules Winnfield (Samuel L. Jackson) et son ami Vincent Vega (John Travolta), qui revient d'Amsterdam, ont pour mission de récupérer une mallette au contenu mystérieux et de la rapporter à Marsellus Wallace (Ving Rhames), leur patron. Avant de commencer leur affaire, ils discutent de tout et de rien, Vincent qui revient d’Amsterdam parle des différences entre la vie en Europe et aux États-Unis ainsi que du système métrique des hamburgers à Paris, Jules lui raconte une histoire dans laquelle Marsellus aurait jeté un dénommé Tony Rocky Horror de sa fenêtre pour avoir massé les pieds de sa femme Mia (Uma Thurman), les deux compères se lancent alors dans un débat sur le massage des pieds des femmes et Vincent confie à Jules que Marsellus l'a chargé de tenir compagnie à Mia pour une soirée. Ils interrompent ensuite le petit-déjeuner de petits escrocs, Brett (Frank Whaley) et Roger (Burr Steers), qui ont vraisemblablement essayé de doubler Marsellus. Ils récupèrent la mallette et, comme à son habitude, Jules cite un passage de la Bible (qui serait dans le livre d'Ézéchiel) avant de tuer Brett.Peu de temps après avoir quitté l'appartement, Vincent et Jules arrivent dans une boîte de strip-tease tenue par Marsellus. Ils ont néanmoins inexplicablement troqué leurs élégants costumes pour des vêtements de plage. Marsellus remet de l'argent à Butch Coolidge (Bruce Willis), un boxeur en fin de carrière à la veille de son dernier combat, et lui fait promettre en échange de se « coucher » dans la . Jules et Vincent remettent la mallette à Marsellus. S'ensuit une brève confrontation verbale entre Butch et Vincent. Cet échange semble faire changer d’avis Butch sur son match qu’il doit perdre.