John Travolta ha sido honrado en dos ocasiones con la nominación al Oscar®, la última de ellas por su fascinante retrato del asesino a sueldo filosófico de la película de Quentin Tarantino, Pulp Fiction. Por este papel también recibió nominaciones para el premio BAFTA y el Globo de Oro® y fue nombrado por la Asociación de Críticos de Cine de Los Ángeles como mejor actor entre muchos otros distinguidos premios.

Travolta ganó aún más elogios con el papel de mafioso convertido en productor de cine en la comedia Cómo conquistar Hollywood (Get Shorty), por el que cosechó el Globo de Oro® al mejor actor de comedia. En el año 1998 Travolta fue honrado por la Academia Británica de Cine y Televisión (BAFTA) con el premio Britannia; y ese mismo año recibió el premio a una vida de logros concedida por el Festival de Cine de Chicago. Travolta también ganó el prestigioso premio Alan J. Pakula otorgado por la Asociación de Críticos de los Estados Unidos por su interpretación en Acción civil (A Civil Action), basada en el best seller y dirigida por Steve Zailian. Fue nominado otra vez al Globo de Oro® por su trabajo en Primary Colors, dirigida por Mike Nichols y coprotagonizada por Emma Thompson y Billy Bob Thornton; y en 2008, recibió su cuarta nominación al Globo de Oro por su papel como Edna Turnblad en la gran pantalla, en el éxito de taquilla Hairspray; como resultado de su trabajo en esta película, la Crítica de Chicago y
el Festival de Cine de Santa Bárbara decidieron reconocerlo con el galardón a una vida de logro.

Previamente protagonizó algunas de las películas monumentales de nuestra generación, incluyendo la que le valiera su primera nominación al Oscar® y al Globo de Oro®, el súper éxito Fiebre del Sábado Noche (Saturday Night Fever), que lanzó el fenómeno disco en los años 70. Luego protagonizó la versión para la gran pantalla del musical Grease y el increíble éxito que supuso Urban Cowboy – Cowboy de ciudad (Urban Cowboy) que también influenció las tendencias de la cultura popular. Otros de sus trabajos incluyen los filmes de horror de Brian De Palma Carrie e Impacto (Blow Out), así como el éxito de Amy Heckerling, la comedia Mira quien habla (Look Who's Talking) y el filme de Nora Ephron, Michael. Travolta protagonizó Phenomenon y se convirtió en una estrella del género de acción cuando protagonizó el filme de John Woo, Alarma nuclear (Broken Arrow). También protagonizó Cara a cara (Face/Off) junto a Nicolas Cage y La hija del general (The General's Daughter) coprotagonizada por Madeline Stowe. Recientemente ha repetido el papel del frío Chili Palmer en la secuela de Cómo conquistar Hollywood (Get Shorty), Be Cool. Adicionalmente protagonizó junto a Scarlett Johansson la película independiente aclamada por la crítica Una canción del pasado (A Love Song for Bobby Long) que fue proyectada en el Festival de Cine de Venecia donde tanto la película como Travolta obtuvieron entusiastas críticas.

Otros de sus recientes trabajos cinematográficos incluyen el filme de acción y suspense Ladder 49 con Joaquin Phoenix, la versión para cine del éxito del cómic The Punisher (El castigador) (The Punisher); el drama Basic dirigido por John McTiernan; el suspense psicológico Domestic Disturbance dirigida por Harold Becker; el éxito de cine de acción Operación Swordfish (Swordfish) con Halle Berry y Hugh Jackman, dirigido por Dominic Sena; la muy exitosa película de ciencia ficción Campo de batalla: la tierra (Battlefield Earth), basada en la novela de L. Ron Hubbard; y Corazones solitarios (Lonely Hearts) junto a James Gandolfini y Salma Hayek que está basada en los elusivos "Lonely Hearts Killers" de finales de los años 40.

Más recientemente, Travolta protagonizó en la gran pantalla el musical sensación Hairspray, por la que ha ganado el unánime aplauso de la crítica y una nominación al Globo de Oro® por su retrato de Edna Turnblad. También le prestó su voz al personaje protagonista de la película de animación de Disney, Bolt. También protagonizó la comedia éxito de taquilla, Cerdos salvajes (Wild Hogs) y pronto será visto en la película de Disney, Old Dogs junto a Robin Williams y Kelly Preston.