Dans les égouts, en dessous d'Arkham City, vous avez la possibilité de faire une brève rencontre avec Killer Croc ! Cela ne peut se faire qu'après avoir battu Ra's Al Ghul, et avant de refaire surface à Arkham City. En effet, après ce combat, ne retournez pas vers l'endroit qui vous a permis de descendre dans les égouts. Allez dans l'autre sens. En cherchant attentivement, vous trouverez des barreaux avec une nette ouverture sur le haut. Derrière ces barreaux se trouve un boîtier électrique. Envoyez votre batarang télécommandé, passez par l'ouverture et détruisez le boitier. Instantanément, Killer Croc détruira le mur et se dirigera vers vous. S'en suivra une courte discussion entre ce dernier et Batman.

Voici l'endroit où il faut précisément se trouver par rapport à la carte :