Apelidado de "candidato perene", Rezaee concorreu como candidato presidencial conservador nas eleições de 2009, ficando em terceiro lugar com 1,7% dos votos, atrás do vencedor Mahmoud Ahmadinejad e do vice-reformista Mir-Hossein Mousavi. Ele também foi candidato nas eleições presidenciais de 2013 e recebeu 3 884 412 votos, ficando em quarto lugar, atrás do vencedor Hassan Rouhani, de Mohammad Bagher Ghalibaf e Saeed Jalili.