Najsarmantniji John Travolta prikazan je u velikom broju sjajnih holivudskih filmova. Ovaj glumac se sa sigurnošću može nazvati jednim od najtraženijih u Hollywoodu. Filmovi različitih žanrova mogu se naći u Travoltinoj filmografiji.
Možda se do početka devedesetih glumac nije isticao ničim drugim osim komičnom trilogijom O kome bi se razgovaralo (1989., 1990., 1993.). Ponekad se ove slike nalaze pod naslovom "Pogledajte ko je govorio!". Junak Travolte, taksista James, upoznaje ženu koja će se roditi. On je taj koji heroinu odvodi u bolnicu. Ispostavilo se da je lični život suputnika žalosan. Nedavno je ženu napustio muškarac. U razvoju radnje ispada da je Travoltin junak dadilja za bebu. U početku se uspostavlja čisto radni odnos između majke i taksista, ali kasnije se to pretvara u nešto više.
Od 1994. godine, ponajviše zahvaljujući opozvanom glumcu Quentinu Tarantinu, počinje era Travoltinog trijumfa. Travolta učestvuje u zločinačkoj komediji Pulp Fiction (1994). Ovaj se film može pripisati modernoj kinematografiji o američkim mafijašima. Radnja se temelji na priči o paru kriminalaca iz Las Vegasa koji svom šefu dostavljaju misteriozni kofer.
Dalje, slika "Get the Shorty" (1995) objavljena je na širokom platnu. Ovo je zločinačka komedija o filmskom poslu u kojem Travolta glumi reketaša Čilea Palmera. Palmer odlazi u potragu za redateljem koji duguje šefu, ali je uvučen u filmsku industriju i želi promovirati vlastiti scenarij i snimiti film.
Mistična i nevjerovatno duboka drama "Fenomen" (1996) film je o jednostavnom momku koji je postao vlasnik izvanrednih sposobnosti. Nakon udara groma, stanovnik provincijskog grada postao je nevjerovatno erudit i dobio je paronormalne sposobnosti. Radnja je daleko od površne i utiče na odnos društva prema fenomenalnim ljudima uopšte. Travolta glumi glavnog junaka koji može predvidjeti zemljotrese i druge pojave. Nivo inteligencije junaka nije na nivou. Sve ove sposobnosti George Malley (Travolta) pokušava iskoristiti za dobrobit društva.
Još jedan poznati film u kojem učestvuje Travolta može se nazvati slikom "Bez lica" (1997). John glumi agenta FBI-a koji je tražio dvojicu braće kriminalaca. Jedan od njih je zatvoren, drugi je bio u komi. Međutim, ubrzo se saznaje da su zločinci postavili bombu. Da bi saznao gdje se nalazi, agent FBI-a (Travolta) presadi lice brata počinitelja koji je u komi i ode u zatvor za njega. U ovom trenutku, junak koji se sam probudio iz kome transplantira lice agenta FBI-a i zapošljava se u agenciji. Kao rezultat, oba junaka morat će dokazati tko je ko.
Pored toga, pažnju zaslužuju komedija "Srećni brojevi" (2000.) u duetu s Lisom Kudrow i postapokaliptična drama o vanzemaljskim osvajačima "Bojno polje: Zemlja" (2000.).
