Apodado "candidato perenne", Rezaee se postuló como candidato presidencial conservador en las elecciones de 2009
, en tercer lugar con el 1,7 por ciento de los votos, detrás del ganador Mahmoud Ahmadinejad y el segundo lugar reformista Mir-Hossein Mousavi. También fue candidato en las elecciones presidenciales de 2013 y recibió 3.884.412 votos. Se clasificó cuarto detrás del ganador Hassan Rouhani, el subcampeón Mohammad Bagher Ghalibaf y Saeed Jalili.