- Singer desechó el guión de Abrams y contrató a sus colaboradores habituales Dan Harris y Michael Dougherty para que escribieran un nuevo guión, aceptó la propuesta de Warner de filmar en Australia, pero impuso como condición que el actor encarnara a Superman fuera un desconocido.

- El primer guión lo escribió Kevin Smith y lo iba a dirigir Tim Burton, y tenía como título “Superman Lives”, con Nicolas Cage como protagonista. El proyecto llegó casi hasta el final, llegándose a imprimir carteles con la cara de Nicolas Cage y un mensaje que decía: “Estreno 1998“. Jack Nicholson iba a interpretar a Lex Luthor y Sandra Bullock a Lois Lane, y estaba basado en una historieta de aquella época en la que Superman moría a manos de una criatura llamada Doomsday y luego era revivido con poderes mucho más intensos que los que tenía hasta antes de morir. Cuando el presupuesto comenzó a ser enorme, el proyecto se suspendió abruptamente.

- Singer decidió aprovechar unas escenas de Marlon Brando que no fueron nunca vistas por el público para incluirlo en el elenco como Jor-El. Las escenas fueron filmadas por Richard Donner y mostraban un diálogo entre Brando y Reeve, pero cuando el famoso actor le inició un juicio a los Salkind para que le dieran un porcentaje sobre las ganancias, los productores instruyeron a Donner para que volviera a filmar la escena y que el diálogo tuviera lugar entre Superman y su madre.

Para encontrar al protagonista, realizaron una intesiva búsqueda en Estados Unidos, Australia, Inglaterra y Canadá, en la que fueron entrevistados miles de potenciales candidatos. Finalmente fue elegido Brandon Routh, un nativo de Iowa de 25 años que tiene cierto parecido con Christopher Reeve.

En un principio se había pensado en directores como Tim Burton, McG o Brett Ratner, finalmente fue Bryan Singer el elegido.