Byl dvakrát nominován na Oscara. (mimo jiné za roli ve filmu Quentina Tarentina "Pulp Fiction - Historky z podsvětí".) Za tuto roli byl také nominován na cenu BAFTA a na Zlatý Globus a Asociací Los Angeles Film Critics byl navržen na cenu Nejlepšího herce.
Byl také úspěšný v roli mafiánského producenta v úspěšné komedii "Get Shorty," získal Zlatý Globus za Nejlepšího herce ve filmu, muzikálu nebo v komedii. V roce 1997 byl oceněn prestižní American Cinematheque Award na American Cinematheque Gala Tribute. V roce 1998 Travolta obdržel The Britannia Award od British Academy of Film and Television Arts. V témže roce Travolta obdržel na Chicago Film Festivalu cenu za celoživotní přínos.
Travolta získal cenu Alana J. Pakuly od U.S.Broadcast Film Critics Association za roli ve filmu "A Civil Action" v režii Steve Zailliana. Byl nominován na Zlatý Globus za svůj výkon ve filmu "Primary Colors," v režii Mike Nicholse, s Emmou Thompsonovou a Billy Bobem Thorntonem.
Travolta předtím hrál v několika významných filmech naší generace. Získal nominace na svého prvního Oscara a na Zlatý Globus za roli ve filmu "Horečka sobotní noci," který koncem 70. let odstartoval disko fenomén.
Pokračoval hlavní rolí ve velkofilmovém muzikálu "Pomáda" a dosáhl obrovského úspěchu ve filmu "Urban Cowboy". Mezi dalšími filmovými tituly jmenujme thrillery Briana De Palmy "Carrie" a "Blow Out," a úspěšnou komedii Amy Heckerling "Look Who ´s Talking."
Travolta hrál ve filmu "Phenomenon" a v akčním thrilleru Johna Woo "Broken Arrow." Rovněž hrál ve filmu "Michael," , který režírovala a spolupracovala na scénáři Nora Ephron, ve filmu "Face/Off," spolu s Nicholasem Cagem a ve filmu "Generálova dcera," spolu s Madeline Stouwe.
Dále hrál ve filmech "Swordfish," v režii Dominica Seny a ve filmu "Battlefield Earth," podle úspěšného románu L. Rona Hubbarda.
Bojiště Země - USA, 2000
Swordfish: Operace Hacker - USA, 2001
Město šílenců - USA, 1997
Zelené peklo - Kanada, USA, Německo, 2003
Okrsek 49 - USA, 2004
Divočáci - USA, 2007
Bez soucitu / From Paris with Love - Francie, 2010 rozhovor