Travolta hat im Laufe seiner Karriere tatsächlich mehrere große Filmrollen abgelehnt, die letztendlich entweder an Tom Hanks oder Richard Gere gingen (Spritzen Und Amerikanischer Gigolo sind nur zwei Beispiele). Als er war bot die Rolle an von Forrest lehnte er ab, um darin die Rolle des Vincent Vega zu spielen Pulp Fiction.
Im Jahr 2007, MTV fragte ihn: „Bereust du es? Wie: ‚Oh, wenn ich es getan hätte.‘ Forrest Gump oder Chicago, was hätte sein können?‘“, worauf Travolta antwortete: „Nein, denn wenn ich nicht etwas getan habe, was Tom Hanks getan hat, dann habe ich etwas anderes getan, das genauso interessant oder lustig war.“ Oder wenn ich etwas nicht getan habe, was Richard Gere getan hat, habe ich etwas genauso gut gemacht. Aber ich habe ein gutes Gefühl bei einigen, die ich aufgegeben habe, weil andere Karrieren entstanden sind.