In 1981, O'Leary and her husband established the consulting firm of O'Leary & Associates, where she served as vice president and general counsel. From 1989 to 1993, she worked as an executive vice president of the Northern States Power Company. 