George Clooney tried out for the role of Mr. Blonde.

Robert Forster tried out for the Joe Cabot role.

Jackson auditioned for the part of Mr. Orange, but lost to Tim Roth. However, he left an impression with Tarantino who eventually wrote the part of Jules in Pulp Fiction specifically for him.

Quentin Tarantino wrote the part of Mr. Pink for himself, but gave it away to Steve Buscemi.

The role of Vic Vega (Mr. Blonde) in Reservoir Dogs was written for John Travolta, but he declined the low budget independent film. Director Quinten Tarantino then wrote the role of Vinnie in Pulp Fiction with Michael Madsen in mind, but when Madsen was unavailable it went to John Travolta. Thus, Tarantino gave Vincent the same last name as Vic - Vega, making the characters brothers. (A proposed Vega Brothers film featuring the two characters has been discussed but never come to be).

Walken turned down the role of Mr. Blonde.

Tarantino wrote a part in the film with James Woods in mind and made numerous offers all of which Woods's agent shot down. Woods later met Tarantino and it turned out Woods's agent never even told Woods about the offers. Woods fired his agent over this incident. It is widely beleived that Woods was meant to play Mr. Orange.