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
Pour le rôle de Mia Wallace, Miramax Films souhaite engager Holly Hunter ou Meg Ryan, alors que Tarantino cite parmi ses préférences Virginia Madsen, la sœur de Michael, Jennifer Beals, Pam Grier, Bridget Fonda ou encore Angela Bassett. Quentin Tarantino insiste finalement pour avoir Uma Thurman dès sa première rencontre avec l'actrice. Tarantino fait porter à l'actrice une perruque brune coupée au carré en hommage à Anna Karina, l'actrice fétiche de Jean-Luc Godard. Thurman est mise en avant pendant toute la campagne de promotion, apparaissant sur l'affiche du film sur un lit avec une cigarette à la main. Elle est nommée pour l'Oscar de la meilleure actrice dans un second rôle, gagnant ainsi son statut de star, mais choisit de ne pas tirer avantage de sa récente célébrité en ne jouant dans aucun film à gros budget durant les trois années suivantes. C'est pendant le tournage de "" que Tarantino et Thurman imaginent la base de l'histoire de "Kill Bill".