Mit Charlize Theron wurden erste Gespräche geführt. Sie soll James Gordons Partnerin Sarah Essen in Christopher Nolans "The Dark Knight Rises" verkörpern. In der Comicvorlage beginnen die beiden eine Affäre und sie wird vom Joker ermordet.
Außerdem haben Vera Farmiga und Kacie Thomas für die Rolle der Julie Madison vorgesprochen, eine prominente Schauspielerin mit der Bruce Wayne eine Beziehung anfängt. Sie weiß nichts von seiner geheimen Identität und tritt in den Comics mit den Batman-Widersachern Clayface und dem roten Mönch in Erscheinung.