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.
Edward aux mains d'argent
Pour le choix de l'acteur principal, les dirigeants de insistent pour que Burton rencontre Tom Cruise. Celui-ci ne correspond pas à l'idéal recherché par Burton mais le réalisateur accepte toutefois de le rencontrer. Il le trouve intéressant mais Cruise soulève beaucoup de questions sur le personnage et souhaite que la fin soit . De nombreux autres interprètes sont évoqués, notamment Tom Hanks, Jim Carrey, Gary Oldman, William Hurt et Robert Downey Jr.. Ces deux derniers expriment leur intérêt pour le rôle et sont envisagés alors que Tom Hanks est approché mais préfère s'engager sur "Le Bûcher des vanités". Michael Jackson est également intéressé pour tenir le rôle d'Edward. Johnny Depp, qui est alors désireux de casser son image d'idole des adolescents associée à son rôle dans la série ", lit le scénario. Selon ses propres termes, Depp à la lecture du script et se trouve immédiatement des connexions personnelles et émotionnelles avec l'histoire. Depp et Burton se rencontrent pour la première fois en au de Los Angeles mais, même si l'entrevue se passe bien, l'acteur estime que ses chances sont assez minces en raison de la concurrence d'interprètes plus célèbres. Le premier choix de Burton se porte néanmoins sur Depp, le réalisateur expliquant que . Pour préparer son rôle, Depp visionne beaucoup de films de Charlie Chaplin afin d'étudier comment faire passer des sentiments sans dialogues.