Hier konnte Travolta erneut sein Talent in einer Tanzszene zur Schau stellen: Die zusammen mit Uma Thurman dargebotene Einlage wurde zu einer der berühmtesten Tanzszenen der Filmgeschichte. "Pulp Fiction" bescherte ihm die zweite Oscar-Nominierung seiner Karriere.