Najbolj očarljiv John Travolta je nastopil v precejšnjem številu odličnih hollywoodskih filmov. Tega igralca lahko varno imenujemo enega najbolj iskanih v Hollywoodu. Filme različnih žanrov najdete v Travoltini filmografiji.
Morda do začetka devetdesetih igralec ni izstopal v ničemer drugem kot v komični trilogiji Kdo bi govoril (1989, 1990, 1993). Včasih so te slike pod naslovom "Poglej, kdo je govoril!". Junak Travolte, taksist James, spozna žensko, ki bo kmalu rodila. On je tisti, ki junakino odpelje v bolnišnico. Izkaže se, da je osebno življenje spremljevalca obžalovanja vredno. V zadnjem času je moški zapustil žensko. Pri razvoju zapleta se izkaže, da je Travoltin junak varuška za dojenčka. Med materjo in taksistom se najprej vzpostavi čisto delovno razmerje, kasneje pa se to razvije v nekaj več.
Od leta 1994 se po zaslugi odpoklicanega igralca Quentina Tarantina začne obdobje zmage Travolte. Travolta sodeluje v zločinski komediji Pulp Fiction (1994). Ta film lahko pripišemo sodobni klasiki filma o ameriških mafijcih. Zaplet temelji na zgodbi o parih kriminalcev iz Las Vegasa, ki skrivnostni kovček dostavijo svojemu šefu.
Poleg tega je bila na širokem zaslonu objavljena slika "Get the Shorty" (1995). To je kriminalna komedija o filmskem poslu, v katerem Travolta igra kot reketar Čile Palmer. Palmer se odpravi iskati režiserja, ki je dolžan šefu, a ga vleče v filmsko industrijo in želi promovirati svoj scenarij in posneti film.
Mistična in neverjetno globoka drama "Fenomen" (1996) je film o preprostem tipu, ki je postal lastnik izjemnih sposobnosti. Po udarcu strele je prebivalec provincialnega mesta postal neverjetno erudit in dobil paronormalne sposobnosti. Zaplet še zdaleč ni površen in vpliva na odnos družbe do fenomenalnih ljudi nasploh. Travolta igra glavnega junaka, ki lahko napove potrese in druge pojave. Raven inteligence junaka je izven obsega. Vse te sposobnosti George Malley (Travolta) skuša izkoristiti za dobro družbe.
Drug slavni film s sodelovanjem Travolte lahko imenujemo slika "Brez obraza" (1997). John igra FBI-jevega agenta, ki je iskal dva kriminalca. Eden od njih je bil zaprt, drugi je bil v komi. Vendar kmalu izve, da so zločinci postavili bombo. Da bi ugotovila, kje je, agentka FBI (Travolta) presadi obraz brata storilca, ki je v komi, in gre zanj v zapor. Takrat junak, ki se je zbudil iz kome, presadi obraz agenta FBI in se zaposli v agenciji. Posledično bosta morala oba junaka dokazati, kdo je kdo.
Poleg tega si zaslužijo še komedija "Srečne številke" (2000) v duetu z Lizo Kudrow in postapokaliptična drama o tujcih "Battlefield: Earth" (2000).