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.
Les Huit Salopards
Le , Jennifer Jason Leigh rejoint la distribution pour tenir le principal rôle féminin en remplacement d'Amber Tamblyn, alors que Demi Moore, Hilary Swank, Michelle Williams et Robin Wright étaient également sur les rangs. Le , un communiqué officiel annonce que Demián Bichir (en remplacement de Denis Ménochet), Bruce Dern, Walton Goggins, Samuel L. Jackson, Michael Madsen, Tim Roth, Kurt Russell et Channing Tatum (qui remplace James Remar) font partie de la distribution. Jennifer Lawrence et Viggo Mortensen ont également eu des contacts avec Tarantino pour une possible apparition dans le film sans que cela ne se soit concrétisé. Viggo Mortensen explique que son emploi du temps était incompatible avec celui du film : . Il était en fait occupé à cette époque avec la promotion du film "Loin des hommes" de David Oelhoffen.