La producción estuvo marcada durante estos años de pausa por una danza constante de nombres tanto para el rol de director como el del protagonista.

Entre otros cineastas de prestigio, Schumacher, Darren Aronofsky, David Fincher, Clint Eastwood y Wolfgang Petersen estuvieron vinculados a la idea crear un nuevo episodio de Batman para la pantalla grande, ya sea de manera efectiva o como simple rumor. Finalmente, Christopher Nolan, reconocido por Memento, recuerdos de un crimen, se hizo cargo del proyecto en 2003.

En cuanto al protagónico otros actores considerados para el rol fueron Guy Pearce, Ashton Kutcher, David Boreanaz, John Cusack, David Duchovny, Hugh Dancy, Cillian Murphy (quien finalmente encarna al Espantapájaros)y hasta Clint Eastwood (cuando se especuló con la idea de retratar a un Batman veterano, a la manera del celebrado cómic de Frank Miller The Dark Knight Returns).

El resultado de tantos cambios ha sido bueno. Nolan es un director hábil y de mirada independiente, que ha optado por retratar la vida interior del personaje para descubrir sus motivos para convertirse en un justiciero clandestino; por otra parte, el joven Bale tiene la capacidad de construir un personaje central contradictorio, a la vez vulnerable y atemorizador, como ya demostrara en Psicópata americano.

El resto del elenco también es variado y prestigioso, e incluye la presencia de Michael Caine como el mayordomo Alfred, Liam Neeson como el mentor del encapuchado, Katie Holmes como contraparte femenina, Gary Oldman como el comisionado Gordon (en uno de los escasos roles de "bueno" que el británico ha logrado en Hollywood), Rutger Hauer, Morgan Freeman y Ken Watanabe.