John Travolta ha sido nominado al Oscar en dos ocasiones, la más reciente de las cuales fue por el retrato del matón filosófico de Pulp Fiction, de Quentin Tarantino. Este papel le valió también la nominación al BAFTA y al Globo de Oro, así como el reconocimiento como mejor actor por parte de la Asociación de la Crítica Cinematográfica de Los Ángeles, entre otros premios importantes.

Travolta obtuvo grandes elogios por su papel de mafioso convertido en productor de cine en la comedia Cómo Conquistar Hollywood, la sensación de la temporada, que le hizo merecedor del Globo de Oro al mejor actor en una película, musical o comedia. En 1998, Travolta recibió el premio Britannia de la Academia Británica. Aquel mismo año consiguió el galardón honorífico a toda una carrera cinematográfica en el festival de cine de Chicago.

Anteriormente, fue el protagonista de algunos de los filmes más recordados de nuestra generación. Éstos le supusieron sus primeras nominaciones al Oscar y al Globo de Oro. En concreto, fue por su papel en la supertaquillera Fiebre del Sábado Noche, la película que lanzó el fenómeno de la música disco en los años 70. Siguió adelante como estrella del celuloide con la versión cinematográfica del legendario musical Grease y con la exitosa Cowboy de Ciudad, que también influyó en las tendencias de la cultura popular de la época. Su filmografía incluye también los thrillers de Brian DePalma Carrie e Impacto, así como la comedia Mira quién Habla, de Amy Heckerling, y el hit cómico Michael, de Nora Ephron. Además, Travolta protagonizó Phenomenon y dio un giro en su carrera como estrella del cine de acción con Broken Arrow, la popular cinta de John Woo. También participó en Cara a Cara junto a Nicholas Cage, y en La Hija del General, al lado de Madeleine Stowe.

Entre los últimos trabajos de Travolta figura la versión para la gran pantalla del famoso cómic The Punisher (El Castigador), así como el drama Basic, dirigido por John McTiernan, el thriller psicológico Falsa Identidad, de Harold Becker, la cinta de acción Operación Swordfish, con Halle Berry y Hugh Jackman y dirigida por Dominic Sena, y la taquillera de ciencia ficción Campo de Batalla: la Tierra, basada en el best-seller de L. Ron Hubbard.