The previously little-known journalist from the private Cairo-based al-Baghdadia TV has become a hero to many, not just in Iraq but across the Arab world, for what some saw as a fitting send-off for a deeply unpopular US president.
As he flung the shoes, Zaidi shouted: "This is a goodbye kiss from the Iraqi people, dog. This is from the widows, the orphans and those who were killed in Iraq."
His action was celebrated in internet games and on T-shirts and some people have offered him their daughters in marriage.
Zaidi, who lives in Baghdad, has worked for al-Baghdadia for three years.
A senior official at the channel said his salary had continued to be paid during his prison term and that a home had been bought for him in the capital.
In his work as a reporter, Zaidi was abducted by insurgents and twice held for questioning by US forces in Iraq.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.