Antonella Mega's husband, Hamid Ghassemi-Shall, had been in an Iranian prison since he was arrested in 2008 and charged with espionage.
He was sentenced to death in 2009 and an Iranian court later rejected an appeal.
Ghassemi-Shall emigrated from Iran after that country's 1979 revolution.
The Toronto shoe salesman had made several trips back to visit family without incident before his arrest in 2008.
Mega said Monday night that she had spoken with her husband following his release but did not know when he would be leaving Iran.
"I spoke to him very briefly and he is just happy that he is released," Mega said.