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.
Tom Cruise
En aout 2006 la Paramount rompt son contrat avec l'acteur en raison des relations à la scientologie. Cruise a cofondé une collecte de dons pour "Downtown Medical" afin d'offrir aux secouristes du 11 septembre à New York une « thérapie de désintoxication » basée sur les travaux de L. Ron Hubbard, ce qui a attiré les critiques de la profession médicale mais aussi des pompiers. En France, Jean-Philippe Puymartin est la voix française régulière de Tom Cruise depuis "Le Dernier Samouraï" en 2003, bien qu'il l'ait déjà doublé dans "Entretien avec un vampire"(1994). Auparavant, Patrick Poivey a été sa première voix française régulière, à ses débuts, dans des films tels que "Top Gun", "La Couleur de l'argent", "Rain Man", "Né un 4 juillet", le premier "Mission impossible", mais devant faire un choix entre l'acteur et Bruce Willis alors au sommet de sa popularité dans la seconde moitié des années 1990, Poivey privilégie ainsi donc Bruce Willis et est remplacé par Yvan Attal pour quatre films entre 1999 et 2002, avant que Jean-Philippe Puymartin prenne le relai. Il a également été doublé par Serge Faliu dans "Des hommes d'honneur" et dans "Jerry Maguire" ainsi qu'à titre exceptionnel par Vincent Ropion dans "Risky Business", William Coryn dans "Cocktail" ou encore par Bruno Choël dans "Collateral".