Ve filmech tančil a zpíval, umí i pilotovat letadlo. Travolta přitom začínal za kasou

Na výsluní ho vrátil v roce 1994 kultovní snímek Quentina Tarantina Pulp Fiction: Historky z podsvětí. Travolta se z počátku zdráhal roli přijmout, protože se neviděl v roli záporáckého gangstera Vincenta Vegy, měl problém s jeho závislostí na heroinu. Aby se Travolta do role vcítil, Tarantino pozval na natáčení svého kamaráda, který měl s heroinem dlouhodobou zkušenost. Ten údajně Travoltovi poradil, ať se pro vyvolání stejného efektu pořádně opije tequilou a lehne si do bazénu s horkou vodou. Travolta radu následně vyzkoušel se svou manželkou v hotelové vaně. Jeho snaha se nakonec vyplatila, role mu přinesla nominaci na Oscara i Zlatý glóbus.