“He has served his complete sentence and has been released,” Marvin Pitt, a prison executive assistant, told the Chicago Tribune.

The powerbroker known as “Fast Eddie” was originally sentenced to probation by U.S. District Judge Milton I. Shadur for a $1.5 million kickback scheme. But last year, Vrdolyak was resentenced to 10 months in prison by Judge Matthew Kennelly after prosecutors appealed the original sentence and an appeals panel agreed.

He was also fined $260,000.

Vrdolyak pleaded guilty to mail fraud in 2008. He admitted to scheming with businessman and convicted scam artist Stuart Levine to split a $1.5 million payoff to arrange the sale of a Gold Coast building belonging to Smithfield Properties, eliminating other bidders. The building had belonged to the former Chicago Medical School.

Vrdolyak represented the Far Southeast Side’s 10th Ward in the City Council from 1971 to 1986, and gained the “Fast Eddie” moniker because of his ability to hammer out back-room deals.

Vrdolyak also served the chairman of the Cook County Democratic Party. He led the bloc of 29 aldermen who battled the late Mayor Harold Washington during the “Council Wars” era in the 1980s.

Vrdolyak later switched parties and ran for mayor unsuccessfully as a Republican. He was also a key adviser to former Cicero Town President Betty Loren-Maltese, who was convicted in a scheme to loot the western suburb’s treasury.