Años, Gordon contempla los méritos de un Batman que trabaja con el sistema en lugar de hacerlo fuera de él.Sin embargo, comienza a reconocer los problemas de este enfoque cuando descubre que algunos de sus arrestos pasados ​​fueron asesinados mientras se encontraba en libertad condicional y se le prohíbe investigar el crimen por su cuenta.Más tarde, Gordon se encuentra con el Superman, actualmente sin poder, cuando Clark acude a Gotham para investigar las pruebas de que las armas que se usan actualmente contra él fueron creadas en Gotham, pero su reunión inicial resulta en una pelea, ya que Superman no cree que Gordon sea Batman y Gordon duda de Superman debido a que actualmente trabaja con Luthor.Aunque Gordon duda de las habilidades de Superman como héroe debido a su estado impotente actual, eventualmente trabaja con Superman para detener a Vándalo Salvaje robando un sol artificial creado en Gotham para usarlo como parte de su último plan, su alianza ayuda a Gordon a reconocer los méritos continuos de Superman como un héroe, mientras que Superman a su vez reconoce que el nuevo Batman hace el trabajo.Más tarde, Gordon trabaja con la Liga de la Justicia para investigar la muerte de un monstruo grande, y los héroes notaron que, después de que el caso concluyera, la alta opinión de Batman sobre sus habilidades estaba bien fundada.