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
Aucune musique originale n'est composée pour le film, Quentin Tarantino préférant utiliser à la place un assortiment de morceaux de pop, de soul, de surf music et de rock 'n' roll. La reprise de "Misirlou" par Dick Dale est le morceau que l'on entend pendant le générique de début du film. Le réalisateur explique son choix d'introduire de la dans la bande originale en disant qu'elle . Certaines chansons ont été suggérées à Tarantino par ses amis Chuck Kelley et Laura Lovelace, qui sont crédités en tant que consultants musicaux. Lovelace apparaît également dans le film dans le rôle d'une serveuse, rôle qu'elle a repris dans "Jackie Brown". Le réalisateur a aussi pensé utiliser "My Sharona", des Knack pour la scène du viol de Marsellus Wallace avant d'y renoncer car l'effet aurait été trop comique.