Speed: Johnny è stato tra i molti attori che hanno rifiutato il ruolo di Jack Traven in Speed. Il regista Jan de Bont ha scelto Keanu Reeves dopo aver visto la sua performance in Point Break.
Matrix: Johnny è stata la prima scelta dei fratelli Wachowski per Neo, ma lo studio ha voluto un altro nome. Il successo di Speed ha contribuito a scegliere poi Keanu Reeves, nel suo ruolo sicuramente più famoso.
Una pazza giornata di vacanza: è stato considerato per il ruolo di Ferris Bueller, insieme a Jim Carrey e Tom Cruise. E poi la parte è andata a Matthew Broderick.
Intervista col vampiro: Gli è stato offerto il ruolo di Lestat, ma la parte andò a Tom Cruise che era considerato più "commerciabile" in quel momento.
Ghost Rider: Johnny ha espresso interesse per il ruolo di Johnny Blaze, ma a quanto pare Nicolas Cage ha espresso più interesse, così ha ottenuto la parte.
Hulk: ha rifiutato la parte di Bruce Banner nel film Hulk del 2003, ruolo che poi è andato a Eric Bana.
Mr. & Mrs. Smith: Lui era stato originariamente scelto come John Smith per Mr. & Mrs. Smith, ma ha dovuto rifiutare la parte perché era oberato di lavoro. (E così è arrivato Brad Pitt, e così lui e Angelina Jolie si sono innamorati. Destino?)
Pulp Fiction: è stato considerato per la parte di Zucchino in Pulp Fiction, ma il ruolo alla fine è andato a Tim Roth.