Sejak awal rencana pembuatannya, produser "Superman Returns" sudah menyadari sulitnya mencari pemeran Superman. Untuk mendapatkan pemeran yang sesuai dengan kriteria mereka, berbagai usaha pun ditempuh, termasuk memasang iklan di internet.