Rola Vica Vegi w filmie "
Wściekłe psy" była napisana dla niego, jednak odrzucił ofertę ze względu na niski budżet niezależnej produkcji. Ostatecznie angaż otrzymał
Michael Madsen.
Oferowano mu rolę Nicka Hurley'a w filmie "
Flashdance". Nie mógł jej jednak przyjąć z powodu konfliktu terminów. Ostatecznie w postać wcielił się
Michael Nouri.
Gdy w 2000 roku
Martin Scorsese planował wyreżyserować film "
Sinatra", chciał obsadzić Travoltę w roli tytułowego piosenkarza. Ostatecznie angaż otrzymał
Al Pacino.
Był brany pod uwagę do roli Billy'ego Flynna w filmie "
Chicago". W postać finalnie wcielił się
Richard Gere.
Odrzucił proponowaną mu rolę Allena Bauera w filmie "
Plusk". Ostatecznie w postać tę wcielił się
Tom Hanks.
Był jednym z wielu kandydatów, których rozważano do roli Ivana Drago w filmie "
Rocky 4". Ostatecznie jednak angaż dostał
Dolph Lundgren.
Zaoferowano mu rolę Danny'ego Costanzo w filmie "
Zapomnieć o strachu", jednak agent aktora uznał, że projekt nie jest dla niego odpowiedni. Angaż otrzymał
Billy Crystal.
Odrzucił rolę Jima Lovella w filmie "
Apollo 13". Ostatecznie w postać tę wcielił się
Tom Hanks.
Jako jedyny aktor pojawił się czterokrotnie na okładce znanego magazynu "Rolling Stone".
Był jednym z aktorów branych pod uwagę do roli Josha Baskina w filmie "
Duży". Jednak studio nie chciało jego udziału w projekcie uzasadniając że zatrudnienie go nie przyniesie oczekiwanych zysków kasowych. Angaż otrzymał
Tom Hanks.
Jako pierwszy mężczyzna pojawił się na okładce pisma "McCall's".
Był kandydatem do roli Setha Brundle'a w filmie "
Mucha", jednak wytwórnia 20th Century Fox nie zgodziła się na jego angaż. Powodem była klapa finansowa poprzedniej produkcji studia z udziałem aktora - "
W swoim rodzaju". Ostatecznie angaż otrzymał
Jeff Goldblum.
Razem z
Miley Cyrus, nagrał piosenkę promującą do bajki "
Piorun" - "I Thought I Lost You".
Był brany pod uwagę do roli porucznika Tucka Pendletona w filmie "
Interkosmos". Angaż ostatecznie otrzymał
Dennis Quaid.
Był kandydatem do roli R.J. MacReady'ego w filmie "
Coś". Angaż dostał
Kurt Russell.
We wcześniej wersji "
The Double" która również opierała się na powieści
Fiodora Dostojewskiego, Travolta miał zagrać Simona/Jamesa. Zdjęcia do filmu rozpoczęły się w Paryżu w czerwcu 1996 roku, jednak na kilka dni przed rozpoczęciem głównych zdjęć, aktor pokłócił się z reżyserem, którym wówczas miał być
Roman Polański o rzekomych zmianach w scenariuszu i projekt wkrótce potem został zawieszony. W ostateczności obraz powstał w 2012 roku, a rolę główną otrzymał
Jesse Eisenberg.
W filmie "
Tajna broń" miał możliwość zagrania Rileya Hale'a, jednak aktor wybrał postać Vica Deakinsa. Hale'a zagrał
Christian Slater.
Początkowo to on był kandydatem studia Warner Brothers do użyczenia swego głosu postaci Deana McCoppina w filmie "
Stalowy gigant". Angaż dostał
Harry Connick Jr..
Był brany pod uwagę do roli Azraela w filmie "
Dogma". Angaż ostatecznie otrzymał
Jason Lee.
Prowadził rozmowy odnośnie wcielenia się w postać Edwarda Sumnera w filmie "
Niewierna". Angaż ostatecznie otrzymał
Richard Gere.
Odrzucił oferowaną mu rolę Rena McCormacka w filmie "
Footloose". Angaż ostatecznie otrzymał
Kevin Bacon.