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.
Rasta Rockett
Denzel Washington et Eddie Murphy ont respectivement refusé les rôles de Derice Bannock et Sanka Coffie. Disney envisageait par ailleurs Wesley Snipes pour le rôle de Yul, Marlon Wayans en Junior Bevil et John Candy dans le rôle du coach Irving Blitzer. Finalement, seul ce dernier est dans le film. Les rôles des quatre Jamaïcains sont tenus par Leon Robinson, Doug E. Doug, Malik Yoba et Rawle D. Lewis. Il s'agit du premier film dans lequel apparaissent les deux derniers. Le rappeur Tupac Shakur aurait auditionné pour un rôle, alors que Cuba Gooding Jr., Jeffrey Wright et Eriq La Salle ont été envisagés.