Rodriguez zei tijdens het promoten van Sin City in Mexico: "I always consider Salma for my projects, even for male roles. But yes, there is a character that suits her in this new movie". De twee werkten eerder samen in Roadracers, Desperado, Four Rooms, From Dusk Till Dawn, The Faculty, Once Upon A Time In Mexico en Spy Kids 3D.

Mickey Rourke heeft al getekend voor een rol in het vervolg, en gezien het plot (de film wordt gebaseerd op A Dame To Kill For) zal ook Clive Owen terugkeren. Sin City 2 verschijnt in 2006.