Sean Penn verschijnt niet in Pulp Fiction. De hoofdcost omvat John Travolta, Samuel L. Jackson, Uma Thurman, Bruce Willis, Harvey Keitel, Tim Roth, Amanda Plummer, en anderen.