Spitzer, who made his name by bringing high-profile cases against many of New York's financial giants, was publicly humiliated by the tabloid coverage of the case.
Agents reportedly intercepted Spitzer e-mails and wiretapped his conversations with the prostitution service.
Since his resignation, he has spent most of his time running his father's lucrative real estate investment firm.
Anna Schecter contributed to this report.