 Kazi za Travolta zilianza kuvuma tena kwenye miaka ya 1990, kupata kucheza katika filamu ya Pulp Fiction, na tangu hapo akawa anaendelea kuwa nyota wa filamu za Hollywood films, katika FaceOff, Ladder 49 na Wild Hogs. 