Til tross for hennes utmerkede akademiske resultater, fant hun ikke jobb. Etter eksamen fra jusstudiet nektet minst 40 advokatfirmaer å ansette O'Connor som advokat, fordi hun var kvinne. Hun ble tilbudt og tok imot en stilling som sekretær.