Spelers besturen Catwoman in een aantal missies in een aftakking van het hoofdverhaal, die samen ongeveer tien procent van de hele game beslaan. Wanneer spelers niet in een missie zijn, maar de stad doorkruisen, kunnen ze tussen Batman en Catwoman wisselen. Doordat Catwoman andere vaardigheden heeft, kan zij plekken bereiken waar Batman niet kan komen.

In plaats van Batmans grijphaak, heeft Catwoman bijvoorbeeld de beschikking over een zweep, waarmee ze van dak naar dak kan zwaaien. Ze staat ook lichter op haar voeten; spelers zullen worden beloond wanneer ze als Catwoman soepel door de stad bewegen. Daarnaast kan ze Thief Vision gebruiken, waarmee objecten oplichten die gestolen kunnen worden.