Najsarmantniji John Travolta prikazan je u znatnom broju sjajnih holivudskih filmova. Ovaj se glumac 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 Tko bi pričao o tome (1989., 1990., 1993.). Ponekad se ove slike nalaze pod naslovom "Pogledajte tko je govorio!". Junak Travolte, taksist James, upoznaje ženu koja će se roditi. On je taj koji heroinu odvodi u bolnicu. Osobni život suputnika ispada žalosan. U novije vrijeme ženu je napustio muškarac. U razvoju radnje ispada da je Travoltin junak dadilja za bebu. Isprva se uspostavlja čisto radni odnos između majke i taksista, no kasnije se to pretvara u nešto više.
Od 1994. godine, ponajviše zahvaljujući opozvanom glumcu Quentinu Tarantinu, započinje doba Travoltinog trijumfa. Travolta sudjeluje u zločinačkoj komediji Pulp Fiction (1994.). Ovaj se film može pripisati modernim klasicima kinematografije o američkim mafijašima. Radnja se temelji na priči o paru kriminalaca iz Las Vegasa koji svom šefu dostavljaju tajanstveni 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 nevjerojatno duboka drama "Fenomen" (1996.) film je o jednostavnom tipu koji je postao vlasnik izvanrednih sposobnosti. Nakon udara groma, stanovnik provincijskog grada postao je nevjerojatno erudit i dobio je paronormalne sposobnosti. Radnja je daleko od površne i utječe na odnos društva prema fenomenalnim ljudima općenito. Travolta glumi glavnog junaka koji može predvidjeti zemljotrese i druge pojave. Razina inteligencije junaka je izvan opsega. Sve te sposobnosti George Malley (Travolta) pokušava iskoristiti za dobrobit društva.
Još jedan poznati film u kojem sudjeluje 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 kriminalci postavili bombu. Kako bi saznao gdje se nalazi, agent FBI-a (Travolta) presadi lice brata počinitelja koji je u komi i odlazi u zatvor zbog njega. U ovom trenutku junak koji se sam probudio iz kome transplantira lice agenta FBI-a i dobiva posao u agenciji. Kao rezultat toga, oba će junaka morati dokazati tko je tko.
Uz to, pozornost zaslužuju komedija "Srećni brojevi" (2000.) u duetu s Lisom Kudrow i postapokaliptična drama o izvanzemaljskim osvajačima "Bojno polje: Zemlja" (2000.).
