Kaikkein viehättävin John Travolta on ollut esillä huomattavassa määrin hienoja Hollywood-elokuvia. Tätä näyttelijää voidaan kutsua turvallisesti yhdeksi Hollywoodin halutuimmista. Eri tyylilajeja olevat elokuvat löytyvät Travoltan elokuvasta.
Ehkä 90-luvun alkuun asti näyttelijä ei eronnut millään muulla kuin komediatrilogialla Who Who Talk About (1989, 1990, 1993). Joskus nämä kuvat löytyvät otsikosta "Katso kuka puhui!". Travoltan sankari, taksinkuljettaja James, tapaa naisen, joka on synnyttämässä. Hän vie sankaritar sairaalaan. Kumppanin henkilökohtainen elämä osoittautuu valitettavaksi. Viime aikoina mies hylkäsi naisen. Tontin kehityksessä Travoltan sankari osoittautuu vauvan lastenhoitajaksi. Aluksi äidin ja taksinkuljettajan välille syntyy puhtaasti työsuhde, mutta myöhemmin siitä kehittyy jotain enemmän.
Vuodesta 1994 Travoltan riemuvoiton aikakausi alkaa suurelta osin kutsutun näyttelijän Quentin Tarantinon ansiosta. Travolta osallistuu rikoskomediaan Pulp Fiction (1994). Tämä elokuva voidaan hyvin liittää amerikkalaisten mafioosien elokuvan nykyaikaisiin klassikoihin. Juoni perustuu tarinaan Las Vegasin rikollisparista, jotka toimittavat salaperäisen matkalaukun pomolleen.
Lisäksi kuva "Get the Shorty" (1995) julkaistiin laajakuvanäytöllä. Tämä on rikoskomedia elokuvaliiketoiminnasta, jossa Travolta esiintyy mailana Chile Palmer. Palmer lähtee etsimään johtajaa, joka on velkaa päällikölleen, mutta vetoaa elokuvateollisuuteen ja haluaa mainostaa omaa käsikirjoitustaan ja tehdä elokuvan.
Mystinen ja uskomattoman syvä draama "Ilmiö" (1996) on elokuva yksinkertaisesta kaverista, josta on tullut poikkeuksellisten kykyjen omistaja. Salamaniskun jälkeen maakunnan kaupungin asukkaasta tuli uskomattoman tutkittu ja hän sai paronormaalit kyvyt. Juoni ei ole läheskään pinnallinen ja vaikuttaa yhteiskunnan asemaan ilmiömäisiin ihmisiin yleensä. Travolta on päähenkilö, joka osaa ennustaa maanjäristyksiä ja muita ilmiöitä. Sankarin älykkyys on mittakaavassa. Kaikkia näitä kykyjä George Malley (Travolta) yrittää käyttää yhteiskunnan hyväksi.
Toinen kuuluisa elokuva, johon Travolta osallistuu, voidaan kutsua maalaukseksi "Kasvoton" (1997). John pelaa FBI-agenttia, joka etsii kahta rikollisveljestä. Yksi heistä vangittiin, toinen oli koomassa. Pian kuitenkin saa tietää, että rikolliset ovat asettaneet pommin. FBI-agentti (Travolta) istuttaa koomassa olevan rikoksentekijän veljen kasvot saadakseen selville missä hän on, ja menee vankilaan hänen puolestaan. Tällä hetkellä koomasta herännyt sankari itse istuttaa FBI-agentin kasvot ja saa työpaikan virastossa. Tämän seurauksena molempien sankareiden on todistettava kuka kuka on.
Lisäksi komedia "Lucky Numbers" (2000) duetossa Lisa Kudrow'n kanssa ja apokalyptinen draama muukalaisten hyökkääjistä "Battlefield: Earth" (2000) ansaitsevat huomiota.
