Következő ismertebb filmje az ismét Brian De Palma dirigálása alatt készült Halál a hídon 1981-ből, amiben egy gyilkosságot hangfelvevő eszközökkel rögzítő technikust alakított. 1983-ban Sylvester Stallone kérte fel Travoltát, hogy az Életben maradni című zenés-táncos darabban alkosson maradandót, de sajnos hatalmas bukta lett az alkotás, de a Bee Gees Staying Alive c. száma klasszikussá vált.
Az igazán nagyobb dobásig egészen 1989-ig kellett várnia, amikor is a Nicsak, ki beszél? című komédiában egy felelőtlen taxisofőrt játszott, aki összeismerkedik Kirstey Alley figurájával. A film hatalmas siker lett, két folytatása is készült, a Nicsak, ki beszél most? és a Nicsak, ki beszél még? Karrierje ennek ellenére leáldozóban volt, viszont egy új rendező kiválasztotta őt Samuel L. Jackson, Tim Roth és Bruce Willis mellé a 1994-es, azóta igazi kultfilmmé vált Ponyvaregény főszereplőjének. A film természetesen hatalmas kritikai és kasszasiker lett, Travoltát minden rangosabb díjra jelölték, de megint nem kapott semmit, “csupán” a jobbnál jobb szerepeket: Szóljatok a köpcösnek! (1995), melyben René Russo, Gene Hackman és Danny De Vito voltak partnerei, John Woo két filmjében is fő karaktert játszhatott, 1996-ban a Rés a pajzson, 1997-ben az Ál/Arc, mindkettőben gátlástalan oldaláról is megmutatkozott. Míg a Rés a pajzsonban Christian Slater jófiú szerepét szánt szándékkal cserélte el, mert a rossz megformálása sokkal hálásabb szerep, addig az Ál/Arcban mindkét oldalt megformálja egy különleges plasztikai sebészeti eljárásnak köszönhetően. Mindkét film hatalmas sikert könyvelhetett el.
Eme két akciófilm mellett azért a romantikus vígjátékok világába is belekóstolt, mint például az ugyancsak 1996-os Csodabogár, mely enyhén fantasztikus beütésű romkom lett, a Michael címszerepében földre szállt angyalként nem éppen egy szentet játszott, az Őrült városban egy bekattant átlagpolgár szerepében brillírozott Dustin Hoffman partnereként. 1998-ban politikai filmet is forgatott, amiben egy szenátort, egy elnökjelöltet keltett életre, aki kissé Clinton elnökre hajazott. Még ugyanebben az évben jött a Zavaros vizeken c. thriller, majd 1999-ben A tábornok lánya visszafogott sikert ért el. 2000-ben egy hatalmas kudarc érte a színészt a Háború a Földön c. sci-fi miatt. Szerencsére 2001-ben megtalálta egy kultikus akció-thriller, mely a Kardhal címet viselte, és amiben Halle Berry és Hugh Jackman voltak a partnerei. A film ugyan sikeres lett, de Travolta régi fényét már nem tudta visszahozni.
A XXI. században olyan filmek jöttek sorban, mint A vér kötelez (2001), melyben egy elvált apát játszott, akinek fiát veszély fenyegeti az újdonsült mostohaapa személyében; a Kiképzőtábor, amiben egy katonai nyomozót keltett életre; A megtorló című képregényadaptációban a főgonoszként játszott nem túl emlékezeteset; 2005-ben következett a Szóljatok a köpcösnek sikertelen folytatása, a Csak lazán, majd olyan borzalmakban vállalt szerepet, mint a Faterok motoron, a Hajlakk, vagy a Vén csontok. Szerencsére a 2009-es Hajsza a föld alatt c. remake nem lett teljes bukta, a következő évben készült Párizsból szeretettel viszont Travolta tar fejével fémjelezte a szerepváltást és egy új, mégtökösebb oldaláról mutatkozhatott be. Legutóbbi filmje az Oliver Stone rendezte Savages-Vadállatok, amiben Benicio Del Toro, Blake Lively és az ifjú titán, Taylor Kitsch (John Carter, Battleship-Csatahajó) partnereként brillírozhatott.
Magánéletéről csupán annyit, hogy 1991 óta Kelly Preston színésznő férje, 3 gyermekük van, akik közül legidősebb fiuk 2009-ben egy nyaralás során elhunyt. Ezután a párnak 2010-ben megszületett harmadik gyermeke, így enyhítve gyászukat.
Boldog Születésnapot, John!