Spelers besturen Catwoman in een aantal mi ies in een aftakking van het hoofdverhaal, die samen ongeveer tien procent van de hele game beslaan. Wanneer spelers niet in een mi ie zijn, maar de stad doorkruisen, kunnen ze tu en Batman en Catwoman wi elen. 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.