Im Juli 2002 reichte J. J. Abrams sein Script mit dem Titel Superman: Flyby ein. Der Film sollte die Superman-Reihe neu starten und die Ursprungsgeschichte des Stählernen erzählen. Auf Krypton herrscht ein Bürgerkrieg, der von Jor-El auf der einen Seite, und seinem korrupten Bruder Kata-Zor auf der anderen Seite, angeführt wird. Noch bevor Kata-Zor Jor-El ins Gefängnis werfen lässt, sendet Letzterer seinen Sohn Kal-El in einem Raumschiff zur Erde, um eine Prophezeiung zu erfüllen. Kal-El wird von Jonathan und Martha Kent adoptiert und es kommt später zu einer Liebesbeziehung mit Lois Lane. Die Reporterin kümmert sich allerdings mehr um ihr Vorhaben, Lex Luthor, einen Agenten der Regierung, der von UFO-Phänomenen besessen ist, zu entlarven.

Clark offenbart sich der Welt als Superman und lockt damit Ty-Zor, Kata-Zors Sohn, und drei weitere Kryptonier auf die Erde. Superman wird getötet und trifft danach im kryptonischen Himmel auf Jor-El, der während seiner Haft Selbstmord beging. Superman wird wieder zum Leben erweckt, kehrt auf die Erde zurück und besiegt die vier Kryptonier, ehe er auf seinen Heimatplaneten zurückkehrt.

Im September 2002 verpflichtete man Brett Ratner als Regisseur, der zunächst einen unbekannten Schauspieler für die Rolle des Superman favorisierte. Die Dreharbeiten sollten Ende 2003 beginnen. Schließlich brachte Ratner Josh Hartnett und Jude Law als mögliche Hauptdarsteller ins Gespräch. Doch Ratner wusste, dass es schwer werden würde, einen Star von dieser Rolle zu überzeugen. Er plante eine Trilogie, die den Schauspieler über Jahre hinweg an diese Rolle binden würde. Hartnett schlug ein Angebot in Höhe von 100 Mio. US-Dollar für den Dreiteiler aus. Obwohl die Produktionskosten 200 Mio. US-Dollar überschritten hätten, beharrte Warner Bros. auf dem Filmstart im Sommer 2004. Christopher Walken sollte Perry White, Anthony Hopkins Jor-El und Ralph Fiennes Lex Luthor spielen.

Die Liste der möglichen Kandidaten für die Rolle des Superman wurde währenddessen immer länger: Tom Welling, Paul Walker, Ashton Kutcher, Brendan Fraser, Matthew Bomer, Jerry O'Connell, David Boreanaz, Victor Webster, James Marsden...sie alle waren im Gespräch! Ashton Kutcher und Victor Webster absolvierten sogar Probeaufnahmen. Im März 2003 verließ Ratner aufgrund des sich als schwierig erweisenden Castings das Projekt. Auch sein Verhältnis zu Produzent Jon Peters soll nicht das beste gewesen sein.

McG kehrte auf den Regie-Stuhl zurück und Brandon Fraser äußerte immer häufiger Interesse an der Rolle, doch er hatte Angst davor, künftig auf diese Rolle reduziert zu werden. Selma Blair sollte Lois Lane spielen und Shia LaBeouf war als Jimmy Olsen im Gespräch. McG beauftrage Josh Schwartz damit, Abrams' Script zu überarbeiten. Gedreht werden sollte, entgegen der Vorstellungen von Warner Bros., die Australien als Drehort favorisierten, in Kanada.

McG drehte einige Testaufnahmen, u.a. mit Jason Behr, Henry Cavill, Jared Padalecki und Michael Cassidy. Aufgrund seiner Sorgen in Bezug auf das Budget und die Drehorte verließ McG das Projekt kurze Zeit später. Während er in New York und Kanada drehen wollte, plante Warner Bros., die Arbeiten nach Sydney (Australien) zu verlegen. Später gab er zu, dass er unter Flugangst leidet. J. J. Abrams warb darum, selbst Regie führen zu dürfen, doch im Juli 2004 verpflichtete Warner Bros. Bryan Singer.