Rezaee, die de bijnaam "de eeuwige kandidaat" heeft gekregen, stelde zich voor als conservatieve presidentskandidaat in de verkiezingen van 2009.
, kwam op de derde plaats met 1,7 procent van de stemmen, achter de winnaar Mahmoud Ahmadinejad en de reformistische tweede plaatsnemer Mir-Hossein Mousavi. Hij was ook kandidaat bij de presidentsverkiezingen van 2013 en kreeg 3.884.412 stemmen. Hij werd vierde achter winnaar Hassan Rouhani, tweede Mohammad Bagher Ghalibaf en Saeed Jalili.