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
"" fourmille d'hommages rendus à d'autres films, Gary Groth employant d'ailleurs le terme de pour qualifier Tarantino. Deux scènes en particulier ont donné lieu à des débats concernant l'intertextualité du film : la scène de danse entre John Travolta et Uma Thurman et celle où Butch Coolidge et Marsellus Wallace sont confrontés à leurs tortionnaires. La scène de danse a souvent été perçue comme une référence aux performances de Travolta dans "La Fièvre du samedi soir" (1977) et "Grease" (1978) mais Tarantino en crédite l'inspiration à "Bande à part" (1964), de Jean-Luc Godard. Selon les mots du réalisateur : . Jerome Charyn soutient que la présence de Travolta est essentielle à l'énergie de la scène et à celle du film, écrivant que . Estella Tincknell note que tandis que Elle affirme aussi que, lors de ce passage, Tarantino .