Apodado "candidato perenne", Rezaee foi candidato presidencial conservador nas eleccións de 2009
, quedando en terceiro lugar co 1,7 por cento dos votos, por detrás do gañador Mahmoud Ahmadinejad e do reformista Mir-Hossein Mousavi. Tamén foi candidato nas eleccións presidenciais de 2013 e recibiu 3.884.412 votos. Quedou cuarto detrás do gañador Hassan Rouhani, o subcampión Mohammad Bagher Ghalibaf e Saeed Jalili.