Undenge was found guilty of corruptly hand-picking a public relations company owned by former Zanu-PF legislator Psychology Maziwisa and former ZBC news anchor Oscar Pambuka to do work for Zimbabwe Power Company (ZPC).
The company did not go to tender and the action cost ZPC US$12 650.
Undenge, who was serving his jail term at Harare Central Prison, was among the beneficiaries of the recent presidential clemency order and walked out of prison on Saturday.
He is among the 3 000 prisoners who are benefiting from the current Presidential amnesty, with Harare Metropolitan Province alone releasing at least 320 inmates on Saturday morning.
ZPCS officer commanding Harare Metropolitan Province Senior Assistant Commissioner Alvord Gapare thanked President Mnangagwa for the amnesty.