Najbolj očarljiv John Travolta je bil opažen v številnih veličastnih hollywoodskih filmih. Tega igralca lahko varno imenujemo enega najbolj iskanih v Hollywoodu. V filmografiji Travolte najdete filme različnih žanrov.
Morda pred začetkom devetdesetih igralec ni izstopal v nič drugega kot v komični trilogiji "Kdo bi govoril" (1989, 1990, 1993). Včasih te slike najdemo pod imenom "Glej, kdo je govoril!". Taksist Hero Travolta James sreča žensko, ki naj bi rodila. Prav on odpelje junakinjo v bolnišnico. Osebno življenje spremljevalca je obžalovanja vredno. Pred kratkim je žensko vrgla ženska. Pri razvoju zapleta se junak iz Travolte izkaže za varuško dojenčka. Sprva se med materjo in taksistom stkne čisto delovno razmerje, a se kasneje to razvije v nekaj več.
Od leta 1994 se v veliki meri zahvaljuje igralcu Quentinu Tarantinu, ki se ga je spomnil, začne doba zmage Travolte. Travolta sodeluje v kriminalni komediji "Pulp Fiction" (1994). Ta film zlahka pripišemo sodobni klasiki kinematografije o ameriških mafiozih. Zaplet temelji na zgodbi para kriminalcev iz Las Vegasa, ki svojemu šefu izročajo skrivnostni kovček.
Nadalje se slika "Get Shorty" (1995) sprosti na širok zaslon. To je kriminalna komedija o filmskem poslu, v kateri ima Travolta glavno vlogo loparja Čila Palmerja. Palmer gre v iskanje režiserja, ki ga dolguje šefu, a se 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 fantu, ki je postal lastnik izjemnih sposobnosti. Po udaru strele je postal prebivalec provincialnega mesta neverjetno erudit in prejel paranormalne sposobnosti. Zaplet še zdaleč ni površen in vpliva na odnos družbe do fenomenalnih ljudi kot celote. Travolta igra glavnega junaka, ki lahko napoveduje potrese, druge pojave. Raven inteligence junaka presega. George Mallie (Travolta) poskuša vse te sposobnosti uporabiti v dobro družbe.
Drug znan film s sodelovanjem Travolte lahko imenujemo slika "Brez obraza" (1997). John igra agenta FBI-ja, ki išče dva brata kriminalcev. Enega so zasadili, drugega pa v komi. Vendar kmalu postane znano, da so kriminalisti postavili bombo. Da bi ugotovil, kje je, agent FBI (Travolta) presadi obraz brata kriminalca, ki je v komi, in gre v zapor zanj. V tem času se je junak zbudil iz kome, ki je sam presajal obraz agenta FBI in dobil službo v agenciji. Zato morata oba junaka dokazati, kdo je kdo.
Poleg tega si zaslužita tudi komedija Vesele številke (2000) v duetu z Lise Kudrow in postapokaliptična drama o napadalcih tujev "Battlefield: Earth" (2000).
