Kõige võluvamat John Travoltat on esinenud märkimisväärsel hulgal suurepäraseid Hollywoodi filme. Seda näitlejat võib julgelt nimetada üheks Hollywoodi nõutumaks. Travolta filmograafiast leiate eri žanritest filme.
Võib-olla ei paistnud näitleja kuni üheksakümnendate alguseni silma milleski muus, kui komöödiatriloogias, kellest räägiks (1989, 1990, 1993). Mõnikord leidub neid pilte pealkirja all "Vaata, kes rääkis!". Travolta kangelane, taksojuht James kohtub sünnitama asuva naisega. Tema viib kangelanna haiglasse. Kaaslase isiklik elu osutub taunitavaks. Veel hiljuti hülgas naine naise. Süžee väljatöötamisel osutub Travolta kangelane lapsehoidjaks. Alguses luuakse ema ja taksojuhi vahel puhtalt töösuhe, kuid hiljem areneb sellest midagi enamat.
Alates 1994. aastast algab suuresti tänu tagasikutsutud näitlejale Quentin Tarantinole Travolta triumfi ajastu. Travolta osaleb krimikomöödias Pulp Fiction (1994). Selle filmi võib hästi omistada Ameerika mafioosotite kohta käivale kaasaegsele kinoklassikale. Süžee põhineb Las Vegase kurjategijapaari lool, kes toimetavad ülemusele salapärase kohvri.
Edasi ilmus laiele ekraanile pilt "Get the Shorty" (1995). See on krimikomöödia filmiärist, kus Travolta mängib reketina Chile Palmerit. Palmer läheb otsima režissööri, kes on võlgu oma ülemusele, kuid on tõmmatud filmitööstusse ja soovib reklaamida oma stsenaariumi ja teha filmi.
Müstiline ja uskumatult sügav draama "Fenomen" (1996) on film lihtsast tüübist, kellest on saanud erakordsete võimete omanik. Pärast pikselööki muutus provintsilinna elanik uskumatult erudeerituks ja sai paronormaalsed võimed. Süžee pole kaugeltki pealiskaudne ja mõjutab ühiskonna suhtumist fenomenaalsetesse inimestesse üldiselt. Travolta mängib peategelast, kes suudab ennustada maavärinaid ja muid nähtusi. Kangelase intelligentsuse tase on skaalast väljas. Kõiki neid võimeid üritab George Malley (Travolta) kasutada ühiskonna heaks.
Teist kuulsat Travolta osavõtul olevat filmi võib nimetada maaliks "Näota" (1997). John mängib FBI agenti, kes otsis kaht kurjategijast venda. Üks neist vangistati, teine oli koomas. Peagi saab aga teada, et kurjategijad on pommi istutanud. Et teada saada, kus ta on, siirdab FBI agent (Travolta) koomasse sattunud kurjategija venna näo ja läheb tema eest vangi. Sel ajal siirdab koomast ärganud kangelane ise FBI agendi näo ja saab agentuuris tööd. Selle tulemusena peavad mõlemad kangelased tõestama, kes on kes.
Lisaks väärivad tähelepanu komöödia "Õnnelikud numbrid" (2000) duetis Lisa Kudrow'ga ja post-apokalüptiline draama tulnukatest sissetungijatest "Battlefield: Earth" (2000).
