Mens de har et sammensatt og ofte tvetydig forhold, er de grunnleggende motarbeidet i deres synspunkter på rettferdighet og loven.
Her er grunnen:
* Ulike moralske koder: Catwoman opererer som en tyv og årvåken, og bøyer ofte reglene for sin egen gevinst. Batman er derimot en streng regelfølger som tror på absolutt rettferdighet. Dette skaper en grunnleggende konflikt i deres ideologier.
* Gjentakende konflikter: Stiene deres krysser ofte da Catwoman's tyveri ofte setter henne i Batmans korsstoler. Denne konstante konflikten har ført til mange konfrontasjoner og kamper gjennom historien.
* Gjensidig respekt: Til tross for deres sammenstøt, har de også en forvirrende respekt for hverandres ferdigheter og evner. Dette gjenspeiles i deres lekne små og sporadiske allianser i møte med større trusler.
Mens Catwoman har møtt andre skurker som Poison Ivy og The Joker, er hennes dynamikk med Batman det mest betydningsfulle og definerende aspektet av hennes karakter.