"In light of the policy of the Department of Justice with respect to prostitution offenses and the longstanding practice of this Office, as well as Mr. Spitzer's acceptance of responsibility for his conduct, we have concluded that the public interest would not be further advanced by filing criminal charges in this matter."
A remorseful Spitzer issued a statement in which he expressed relief that he will not face charges.
"I appreciate the impartiality and thoroughness of the investigation by the U.S. Attorney's Office, and I acknowledge and accept responsibility for the conduct it disclosed. I resigned my position as Governor because I recognized that conduct was unworthy of an elected official. I once again apologize for my actions," Spitzer said.
Spitzer was out of town and unavailable for further comment.
Four people pleaded guilty in recent months to running the prostitution operation that led to Spitzer's demise.
Spitzer resigned March 12 after it was disclosed he was referred to in court papers as "Client-9," a man who met a prostitute known in a Washington, D.C., hotel. Garcia said that Spitzer later revealed to investigators that on multiple occasions he arranged for women to travel from one state to another state to engage in prostitution.
The scandal ruined a promising political career for Spitzer, who won a landslide election in 2006 with a vow to clean up corruption.
Associated Press Writer Adam Goldman contributed to this report.