Samuel L. Jackson und Quentin Tarantino trafen sich nicht zum ersten Mal für „Pulp Fiction“. Jackson bewarb sich tatsächlich für die Rolle des Holdaway in „Reservoir Dogs“, dem Detektiv, der Tim Roths Rolle in Undercover-Maßnahmen coacht und die schließlich an Randy Brooks ging. Er erinnert sich, dass Jackson Tarantino bei der Sundance-Premiere des Films traf und der Regisseur sagte, er schreibe etwas für Jackson. Als er in Virginia einen Film drehte, tauchte das Drehbuch zu „Pulp Fiction“ auf und Jackson konnte nicht glauben, wie gut das Drehbuch war und wie großartig seine Rolle war.
Einige Zeit später begannen Tarantino und Produzent Lawrence Bender jedoch, Vorsprechen abzuhalten, und Paul Calderón – der später im Film den Barkeeper „Paul“ spielte – bat darum, für Jules vorzulesen, was Tarantino und Bender enorm beeindruckte. Jackson erinnerte sich in einem der DVD-Featurettes:
„Ich war in New York bei ‚Fresh‘ und bekam einen Anruf von meinem Manager, der mir sagte: ‚Na ja, anscheinend haben sie einem Typen vorgelesen, der darum gebeten hat, Ihre Rolle zu lesen, als sie für etwas anderes vorgesprochen haben, und sie waren so überwältigt.‘ Von ihm denken sie darüber nach, ihm jetzt die Rolle zu geben.’ Und ich frage mich: „Was? Wovon redest du? Als ich zum Vorlesen reinkam, sagte mir niemand, dass ich vorsprechen würde. Sie sagten mir, die Rolle gehöre mir, als sie mir das Drehbuch schickten.“ Es war eine dieser Hollywood-Lektionen, dass man Dinge immer tun muss, die man tut. Nehmen Sie es nicht als selbstverständlich hin, nur weil jemand gesagt hat, dass es Ihnen gehört, es wird Ihnen gehören.
Also kam Jackson zurück, um vorzulesen, und hat sie mit seiner Darbietung, insbesondere in der letzten Diner-Szene, regelrecht umgehauen. Der Teil, von dem er die ganze Zeit geglaubt hatte, dass er ihm gehöre, gehörte tatsächlich ihm. Der Rest ist Geschichte.