Според наскоро разпространен списък с желани актьори за „Криминале”, става ясно, че Майкъл Медсън е бил първият избор на режисьора за ролята на Винсънт, която печели Джон Траволта, който обаче е бил стабилно на второто място. Ролята е написана с идеята Мадсън да я изиграе.
Еди Мърфи е можело да изиграе Джулс, а не Самюъл Джаксън, който след този филм се превръща в един от постоянните актьори в творбите на Тарантино. За ролята на Мия, изиграна от Ума Търман, са били спрягани Дебра Уингър и Фийби Кейтс. А за ролята на Джоуди, изиграна от Розана Аркет, Тарантино мечтаел за сестра й Патриша.
В списъка присъства и името на Дженифър Джейсън Лий, която се уреди с участие в най-новия филм на режисьора – „Омразната осмица”.
За наркопласьора Тарантино предвиждал Джон Кюсак, а не Ерик Столц, а за боксьора Бъч Брус Уилис, който го играе, дори не е в списъка, където фигурират имената на Мат Дилън, Шон Пен, Никълъс Кейдж и Джони Деп.