Pese a ser un enemigo recurrente de Batman, Killer Croc tiene una marcada rivalidad con otro enemigo de Batman, Bane.