Най-очарователният Джон Траволта е включен в значителен брой велики холивудски филми. Този актьор спокойно може да бъде наречен един от най-търсените в Холивуд. Филми от различни жанрове могат да бъдат намерени във филмографията на Траволта.
Може би до началото на деветдесетте години актьорът не се открояваше в нищо друго освен в комедийната трилогия „Кой би говорил“(1989, 1990, 1993). Понякога тези снимки се намират под заглавието „Вижте кой е говорил!“. Героят на Траволта, таксиметровият шофьор Джеймс, среща жена, която е на път да роди. Той е този, който отвежда героинята в болницата. Личният живот на спътника се оказва плачевен. Съвсем наскоро жена беше изоставена от мъж. В развитието на сюжета героят на Траволта се оказва бавачка за бебето. Отначало се установяват чисто работни отношения между майката и таксиметровия шофьор, но по-късно това се превръща в нещо повече.
От 1994 г., до голяма степен благодарение на извикания актьор Куентин Тарантино, започва ерата на триумфа на Траволта. Траволта участва в криминалната комедия Pulp Fiction (1994). Този филм може да се припише на съвременната класика на киното за американските мафиоти. Сюжетът е базиран на историята на двойка престъпници от Лас Вегас, които доставят мистериозен куфар на своя шеф.
Освен това на широкия екран беше пусната картината „Вземи шорти“(1995). Това е криминална комедия за филмовия бизнес, в която Траволта играе ролята на рекетьор Чили Палмър. Палмър тръгва да търси режисьор, който дължи на шефа си, но е привлечен от филмовата индустрия и иска да популяризира собствения си сценарий и да направи филм.
Мистичната и невероятно дълбока драма "Феномен" (1996) е филм за прост човек, който е станал притежател на необикновени способности. След мълниеносен удар жител на провинциален град стана невероятно ерудиран и получи паронормални способности. Сюжетът далеч не е повърхностен и засяга отношението на обществото към феноменалните хора като цяло. Траволта играе главния герой, който може да предсказва земетресения и други явления. Нивото на интелигентност на героя е извън мащаба. Всички тези способности Джордж Мали (Траволта) се опитва да използва за благото на обществото.
Друг известен филм с участието на Траволта може да се нарече картината "Без лице" (1997). Джон играе агент на ФБР, който търсеше двама братя престъпници. Единият от тях е в затвора, другият е в кома. Скоро обаче научава, че престъпниците са поставили бомба. За да разбере къде се намира, агентът на ФБР (Траволта) трансплантира лицето на брата на нарушителя, който е в кома, и отива в затвора за него. По това време героят, който сам се е събудил от кома, трансплантира лицето на агент на ФБР и получава работа в агенцията. В резултат и двамата герои ще трябва да докажат кой кой е.
Освен това заслужават внимание комедията "Щастливи числа" (2000) в дует с Лиза Кудроу и пост-апокалиптичната драма за извънземни нашественици "Battlefield: Earth" (2000).