McG zdradził, że Robert Downey Jr. podpisał umowę, aby zagrać Lexa Luthora - ostatecznie reżyser opuścił projekt, bo Warner Bros. naciskał, aby zdjęcia były kręcone w Australii, a nie w Nowym Jorku. Downey Jr. dostał tę rolę pięć lat przed "Iron Manem", który wskrzesił jego karierę.
Reżyser obarcza siebie winą i zastanawia się, jak świetną kreację stworzyłby tak dobry aktor jak Downey Jr. Henry Cavill, który gra Supermana w filmie "Man of Steel" Zacka Snydera był brany pod uwagę przez McG razem z Jaredem Padaleckim, dzisiejszą gwiazdą serialu Supernatural.
Shia LaBeouf miał zagrać Jimmy'ego Olsena - aktor twierdził, że kandydatem reżysera na Luthora był także Johnny Depp. Legendarny Stan Winston opracował nowy kostium Supermana.