Escriu una continuació per a aquest paràgraf - Apodat com un "candidat perenne", Rezaee es va presentar com a candidat conservador a les eleccions presidencials del 2009
, va arribar tercer amb l'1,7% dels vots, darrere del guanyador Mahmoud Ahmadinejad i el reformista Mir-Hossein Mousavi. També va ser candidat a les eleccions presidencials de 2013 i va rebre 3.884.412 vots. Va ocupar el quart lloc darrere del guanyador Hassan Rouhani, el subcampió Mohammad Bagher Ghalibaf i Saeed Jalili.