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.
Le Chacal
Sean Connery, Liam Neeson et Matthew McConaughey ont été approchés pour jouer dans le film mais ils ont tous refusé. Richard Gere s'est vu aussi offrir le rôle du Chacal, tandis que Bruce Willis était originellement pressenti pour incarner Declan Mulqueen avant que leurs rôles ne soient inversés, ce qui fait l'un des très rares rôles de méchant pour l'acteur. Richard Dean Anderson, Alec Baldwin, Jeff Bridges, Gary Busey, Kevin Costner, Harrison Ford, Mel Gibson, Tommy Lee Jones, Michael Keaton, Liam Neeson, Ron Perlman, Dennis Quaid, Arnold Schwarzenegger, Steven Seagal, Sylvester Stallone et Patrick Swayze y étaient également envisagés pour le rôle du même personnage.