Ang pinaka-kaakit-akit na John Travolta ay naitampok sa isang hindi kakaunti na bilang ng magagaling na mga pelikula sa Hollywood. Ang artista na ito ay maaaring ligtas na matawag na isa sa pinakahinahabol sa Hollywood. Ang mga pelikula ng iba't ibang mga genre ay matatagpuan sa filmography ni Travolta.
Marahil, hanggang sa simula ng dekada nubenta siyamnapung taon, ang artista ay hindi tumayo sa anupaman maliban sa comedy trilogy Who Would Talk About (1989, 1990, 1993). Minsan ang mga larawang ito ay matatagpuan sa ilalim ng pamagat na "Tingnan kung sino ang nagsalita!". Ang bayani ng Travolta, ang tsuper ng taksi na si James, ay nakilala ang isang babae na malapit nang manganak. Siya ang nagdadala ng pangunahing tauhang babae sa ospital. Ang personal na buhay ng kasama ay naging nakalulungkot. Kamakailan lamang, isang babae ang inabandona ng isang lalaki. Sa pag-unlad ng balangkas, ang bayani ni Travolta ay naging isang yaya para sa sanggol. Sa una, ang isang pulos nagtatrabaho na relasyon ay itinatag sa pagitan ng ina at ng driver ng taxi, ngunit sa paglaon ay nabuo ito sa isang bagay na higit pa.
Mula noong 1994, higit sa lahat salamat sa naalaalang aktor na si Quentin Tarantino, nagsisimula ang panahon ng tagumpay ni Travolta. Si Travolta ay nakikilahok sa comedy ng krimen na Pulp Fiction (1994). Ang pelikulang ito ay maaring maiugnay sa mga modernong klasiko ng sinehan tungkol sa mga Amerikanong mobsters. Ang balangkas ay batay sa kwento ng isang pares ng mga kriminal mula sa Las Vegas na naghahatid ng isang mahiwagang maleta sa kanilang boss.
Dagdag dito, ang larawang "Kunin ang Shorty" (1995) ay inilabas sa malawak na screen. Ito ay isang komedya sa krimen tungkol sa negosyo sa pelikula kung saan ang Travolta ay bituin bilang raketer na Chile Palmer. Naghanap si Palmer ng isang direktor na may utang sa kanyang boss, ngunit nahuli sa industriya ng pelikula at nais na itaguyod ang kanyang sariling script at gumawa ng isang pelikula.
Ang mistiko at hindi kapani-paniwalang malalim na drama na "Phenomena" (1996) ay isang pelikula tungkol sa isang simpleng lalaki na naging may-ari ng mga pambihirang kakayahan. Matapos ang isang welga ng kidlat, ang isang residente ng isang bayan ng panlalawigan ay naging hindi kapani-paniwalang kurap at nakatanggap ng mga paronormal na kakayahan. Ang balangkas ay malayo sa mababaw at nakakaapekto sa pag-uugali ng lipunan sa mga phenomenal na mga tao sa pangkalahatan. Ginampanan ni Travolta ang pangunahing tauhan na mahuhulaan ang mga lindol at iba pang mga phenomena. Ang antas ng katalinuhan ng bayani ay nasa sukatan. Ang lahat ng mga kakayahang ito ay sinusubukan ni George Malley (Travolta) na gamitin para sa ikabubuti ng lipunan.
Ang isa pang tanyag na pelikula na may paglahok ng Travolta ay maaaring matawag na pagpipinta na "Mukha" (1997). Ginampanan ni John ang isang ahente ng FBI na naghahanap ng dalawang magkapatid na kriminal. Ang isa sa kanila ay nabilanggo, ang isa ay na-coma. Gayunpaman, madaling malaman nito na ang mga kriminal ay nagtanim ng isang bomba. Upang malaman kung nasaan siya, inililipat ng ahente ng FBI (Travolta) ang mukha ng kapatid ng nagkasala, na koma, at napakulong para sa kanya. Sa oras na ito, ang bayani na nagising mula mismo sa isang pagkawala ng malay ay inilipat ang mukha ng isang ahente ng FBI at nakakuha ng trabaho sa ahensya. Bilang isang resulta, ang parehong mga bayani ay kailangang patunayan kung sino ang sino.
Bilang karagdagan, ang komedya na "Lucky Number" (2000) sa isang duet kasama si Lisa Kudrow at ang post-apocalyptic drama tungkol sa mga alien invaders na "Battlefield: Earth" (2000) ay nararapat pansinin.
