A fost nominalizat de doua ori la premiul Oscar, cel mai recent pentru portretizarea asasinului filosof in Pulp Fiction (regia Quentin Tarantino). De asemenea a mai fost nominalizat la premiile BAFTA si Globul de Aur pentru acelasi rol extrem de apreciat si a fost ales ’Cel mai bun actor’ de catre Los Angeles Film Critics Association, pe langa alte premii importante.
A fost la fel de apreciat pentru rolul mafiotului devenit producator de filme din comedia de senzatie Get Shorty (Un mafiot la Hollywood), obtinand premiul Globul de Aur pentru ’Cel mai bun actor intr-un film de lung-metraj, muzical sau de comedie’. In anul 1998 , Travolta a fost distins cu premiul Britannia de catre British Academy of Film and Television Arts (BAFTA). Tot in 1998, Travolta a obtinut...
