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.
Sleepy Hollow (film)
Paramount Pictures suggère à Burton d'engager Mel Gibson pour jouer le personnage d'Ichabod Crane puis lui demande d'envisager dans le rôle Brad Pitt, Liam Neeson et Daniel Day-Lewis, mais Johnny Depp est le premier choix du réalisateur et est engagé en pour sa troisième collaboration avec Burton. L'acteur demande à ressembler physiquement au personnage tel que le décrit Irving dans sa nouvelle, ce qui inclurait une prothèse nasale, de grandes oreilles et des doigts très longs, mais Paramount refuse sa suggestion. Après avoir lu la nouvelle version du scénario, Depp, ne souhaitant pas représenter son personnage comme un acteur de films d'action l'aurait fait, décide de le rendre encore plus sensible et fragile, avec un côté féminin très développé, et s'inspire de l'interprétation d'Angela Lansbury dans "Mort sur le Nil" (1978). Concernant les talents de détective du personnage, Depp trouve son inspiration dans Sherlock Holmes tel qu'il est joué au cinéma par Basil Rathbone. Il s'inspire également du jeu de Vincent Price et de Peter Cushing dans les films de la Hammer.