Bruce Willis
Il confirme en tenant le rôle d'un boxeur dans "Pulp Fiction" de Quentin Tarantino, aux côtés de stars comme John Travolta, Samuel L. Jackson et Uma Thurman. Bénéficiant d'un important engouement public et critique, "Pulp Fiction" devient le film culte de la décennie et lui permet de retrouver une grande popularité. Outre la saga "Die Hard" qu'il continue de porter avec succès, il enchaîne les films ambitieux ; ainsi, dans "L'Armée des douze singes" de Terry Gilliam, il voyage dans le temps et se retrouve interné avec Brad Pitt. Dans "Le Cinquième Élément" de Luc Besson, il doit escorter une Milla Jovovich extra-terrestre, et dans "Armageddon" de Michael Bay, il commande une équipe d'astronautes (composée entre autres de Ben Affleck, Owen Wilson et Steve Buscemi) pour détruire une météorite qui menace l'humanité. Ces trois films de science-fiction à gros budget l'imposent comme l'archétype du « sauveur du monde » aux yeux du grand public.
Pulp Fiction
Bender apporte alors le scénario à Miramax Films, un ancien studio indépendant qui vient d'être racheté par Disney. Harvey Weinstein, coprésident de Miramax avec son frère Bob, est immédiatement captivé par le script et en rachète les droits. "" devient le premier projet de Miramax à obtenir le feu vert depuis le rachat de la compagnie par Disney et un budget de est établi. C'est aussi le premier film que Miramax finance en totalité. Pour réussir à rester dans les limites de ce faible budget, Bender prévoit de payer tous les acteurs principaux au même salaire par semaine indépendamment de leur notoriété. La plus grande star à participer au film est alors Bruce Willis qui, bien qu'il soit récemment apparu dans quelques échecs commerciaux, est toujours une star internationale. Grâce à sa célébrité dans le monde entier, Miramax recueille pour la vente des droits du film à l'étranger, assurant quasiment ainsi sa rentabilité.