Решив несколько сменить амплуа, Траволта с успехом сыграл в 1980 г. в фильме «Городской ковбой», который дал новую жизнь кантри-музыке. Однако после этого популярность актера пошла на спад, особенно после того как он вместе с Сильвестром Сталлонне попытался снять продолжение «Лихорадки субботнего вечера». Фильмы с его участием становились все более нелепыми, а гонорары актера падали в геометрической прогрессии.

Траволта внезапно вернул славу суперактёра в 1994 г., сыграв главную роль в культовом фильме Квентина Тарантино «Криминальное чтиво». В сущности, его герой был пародией того Траволты, которого знала Америка 1970-х. По совету Тарантино, актер далее снялся в популярной комедии «Достать коротышку». Весьма удачными были и его следующие проекты — Без лица (1997) и «Основные цвета» (1998). Однако первые фильмы нулевых годов — «Пароль „Рыба-меч“» (2001) и в особенности саентологическая сага «Поле битвы: Земля» — были приняты публикой куда холоднее: в карьере Траволты явно наметился очередной спад.

* Так себе каникулы (2009)
* Из Парижа с любовью (2009)
* Опасные пассажиры поезда 123 (2009)
* Вольт (2008) Вольт (голос)
* Лак для волос (2007) Эдна Тёрнблад
* Реальные кабаны (2007) Вуди Стивенс
* Одинокие сердца (2006) Тодд Робинсон
* Будь круче! (2005) Чили Палмер
* Любовная песня для Бобби Лонга (2004) Бобби Лонг
* Команда 49: Огненная лестница (2004) Майк Кеннеди
* Каратель (2004) Ховард
* База Клейтон (2003)
* Остин Пауэрс: Голдмембер (2002) Джон Траволта в роли Голдмембера
* Скрытая угроза (2001) Френк Моррисон
* Пароль «Рыба-меч» (2001) Габриэль Шир
* Поле битвы: Земля (2000) Терл
* Счастливые номера (2000) Расс Ричардс

1990-е

* Генеральская дочь (1999) Пол Бриннер
* Гражданский иск (фильм) (1998)
* Последние Дни Чэйзена (1997)
* Она прекрасна (1997) Джо
* Безумный город (1997) Сэм
* Без лица (1997) Шон Арчер
* Феномен (1996) Джордж Малли
* Майкл (1996) Архангел Михаил ('Майкл')
* Сломанная стрела (1996)
* Достать коротышку (1995) Чили Палмер
* Участь белого человека (1995) Луис Пиннок
* Криминальное чтиво (1994) Винсент Вега
* Посмотри, кто говорит-3 (1993) Джеймс Убриакко
* Крик (1991) Бобби
* Глаза ангела (1991)
* Золотая цепь (1991) - Скотт Барнс
* Посмотри, кто говорит-2 (1990) Джеймс Убриакко
1980-е

* Посмотри, кто говорит (1989) Джеймс Убриакко
* Эксперты (1989) Тревис
* Идеально (1985) Джеймс Бридже
* Двое в своём роде (1983) Зак
* Остаться в живых (Оставаясь живым) (1983) Тони Манеро
* Прокол (1981) Джек Терри
* Городской ковбой (1980) Буфорд 'Бад' Уэн Девис
1970-е

* Миг за мигом (1978) Стрип Харрисон
* Бриолин (1978) Дэнни Зуко
* Лихорадка субботнего вечера (1977) Тони Манеро
* Кэрри (1976) Билли Нолан
* Адский дождь (1975) Дэни

Продюсер

* Поле битвы: Земля (2000)
* Она прекрасна (1997)