Completa la següent frase: "Candidat perenne", Rezaee es va presentar com a candidat presidencial conservador a la
Les eleccions del 2009, arribant en tercer lloc 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.