A legbájosabb John Travolta számos nagyszerű hollywoodi filmben szerepelt. Ezt a színészt nyugodtan nevezhetjük Hollywood egyik legkeresettebbjének. Különböző műfajú filmek találhatók Travolta filmográfiájában.
Talán a kilencvenes évek elejéig a színész nem tűnt ki másban, mint a Ki beszélne vígjáték-trilógiában (1989, 1990, 1993). Néha ezeket a képeket a "Nézd, ki beszélt!" Címen találjuk. A Travolta hőse, James taxisofőr megismerkedik egy nővel, aki éppen szülni készül. Ő viszi a hősnőt a kórházba. A társ személyes élete siralmasnak bizonyul. Újabban egy nőt elhagyott egy férfi. A cselekmény kidolgozása során Travolta hőséről kiderül, hogy dada a csecsemő számára. Eleinte tisztán munkakapcsolat jön létre az anya és a taxis között, de később ez valami többé alakul.
1994 óta, nagyrészt a visszahívott színésznek, Quentin Tarantinónak köszönhetően, Travolta diadalának korszaka kezdődik. Travolta részt vesz a Pulp Fiction (1994) krimiben. Ez a film az amerikai maffiózókról szóló mozi modern klasszikusainak tulajdonítható. A cselekmény egy Las Vegas-i bűnöző pár történetén alapul, akik titokzatos bőröndöt szállítanak főnöküknek.
Továbbá a "Get the Shorty" (1995) című kép megjelent a széles képernyőn. Ez egy bűnügyi vígjáték a filmbizniszről, amelyben Travolta Chile Palmer ütőként szerepel. Palmer rendezőt keres, aki tartozik a főnökének, de vonzódik a filmiparhoz, és saját forgatókönyvét akarja népszerűsíteni és filmet készíteni.
A misztikus és hihetetlenül mély "A jelenség" (1996) film egy egyszerű srácról szól, aki rendkívüli képességek tulajdonosává vált. Villámcsapás után egy tartományi város lakója hihetetlenül művelt lett és paronormális képességeket kapott. A cselekmény korántsem felszínes és befolyásolja a társadalom hozzáállását általában a fenomenális emberekhez. Travolta játssza a főszereplőt, aki meg tudja jósolni a földrengéseket és más jelenségeket. A hős intelligenciájának szintje nem megfelelő. Mindezeket a képességeket George Malley (Travolta) megpróbálja felhasználni a társadalom érdekében.
Egy másik híres film Travolta részvételével nevezhető "Arc nélküli" (1997) festménynek. John egy FBI ügynököt játszik, aki két bűnöző testvért keresett. Az egyiküket börtönbe zárták, a másik kómában volt. Hamarosan megtudja azonban, hogy a bűnözők bombát tettek. Annak érdekében, hogy megtudja, hol van, az FBI ügynöke (Travolta) átülteti az elkövető testvérének arcát, aki kómában van, és börtönbe kerül érte. Ekkor a kómából ébredt hős maga ülteti át az FBI ügynök arcát, és munkát kap az ügynökségnél. Ennek eredményeként mindkét hősnek be kell bizonyítania, hogy ki kicsoda.
Emellett figyelmet érdemel a Lisa Lud Kudrow-val folytatott duettben szereplő "Szerencsés számok" (2000) vígjáték és az idegen betolakodókról szóló poszt-apokaliptikus dráma "Battlefield: Earth" (2000).
