Zainspirowana działalnością zamaskowanego mściciela, znanego jako Batman, Selina porzuciła prostytucję z Holly i zdecydowała zakupić kostium o motywie kota, by zacząć żyć z kradzieży z włamaniem. Była zirytowana, że jej zbrodnie przypisywano Batmanowi i postanowiła okraść Carmine’a Falcone, najpotężniejszego kryminalistę w Gotham City, wierząc że zapewni jej to rozpoznanie. Wtedy po raz pierwszy też spotkała się z Batmanem, który podsłuchiwał Falcone’a. Dzięki temu Kobieta-Kot uniknęła schwytania i zadała głębokie blizny na twarzy Falcone’a swymi pazurami w kostiumie. Mimo zauważenia przez media była zirytowana tym, że postrzegano ja jako pomocnicę Batmana.

Wkrótce Selina poznała oficjalnie Bruce’a i związała się z nim. Także ocaliła go jako Kobieta-Kot przed Trującym Bluszczem działającą na zlecenie Falcone’a. Jak na ironię, ścierała się z Batmanem nie wiedząc, że jest nim Bruce. Ten jednak miał świadomość prawdziwej tożsamości Kobiety-Kota i nie był pewny jej relacji. Widząc to niezdecydowanie, Selina zerwała z Brusem jak i opuszcza Batmana. Udała się do Rzymu, by potwierdzić swe podejrzenia, że Carmine Falcone jest jej prawdziwym ojcem, jako że miał romans z jej matką.