Travoltova herecká kariéra začala malou roličkou v slávnom thrilleri Briana De Palmi CARRIE (1976) a hneď nato sa dostala do hviezdnych dimenzií vďaka HORÚČKE SOBOTŇAJŠEJ NOCI (1977). Bol to doslova raketový štart - Travoltov presvedčivý drsný taliansko-americký šarm v kombinácii s citlivým vnútrom a obdivuhodným tanečným nadaním z neho spravili idol mládeže a film sa stal kultovou ikonou sedemdesiatych rokov. John bol navyše za svoju rolu nominovaný na Oscara, takže o skutočnom hereckom nadaní nebolo pochýb.
Johnovi sa doň spočiatku moc nechcelo a Tarantino mal čo robiť, aby ho prehovoril. Nakoniec sa mu to však (ako všetci veľmi dobre vieme) podarilo a Travolta si v jeho filme strihol postavu mastnovlasatého gangstra Vincenta Vegu. Výsledok: nominácia na Oscara, nadšení filmoví diváci po celom svete a šalejúce fanynky všetkých vekových skupín. Neuveriteľné sa stalo skutočnosťou a Travolta sa ocitol späť!