Duchovny was friends with Kevin Smith and had read the script for Jay and Silent Bob Strike Back. After reading the script, Duchovny told Smith that he wanted to play the role of Cock-Knocker because he thought it was hysterical. However, reshoots on Evolution & filming the X-Files made it impossible for Duchovny to play the role.

Heather Graham turned down the part of Justice because she couldn't imagine the character falling in love with Jay.

Sheen was reportedly offered Will Ferrell's role in the film, but he turned it down because he couldn't get a grasp on the character.

According to IMDB, Thurman was originally going to appear in a Pulp Fiction spoof, but the idea was scrapped due to time & budget restrictions.