O'Leary worked as a prosecutor in New Jersey and later worked for the consulting/accounting firm of Coopers & Lybrand. During the Carter Administration, O'Leary was made assistant administrator of the Federal Energy Administration, general counsel of the Community Services Administration, and administrator of the Economic Regulatory Administration at the Department of Energy. 