Skriv en fortsættelse til dette afsnit - Kaldet "den evige kandidat", stillede Rezaee op som en konservativ præsidentkandidat ved valget i 2009
, som kom på tredjepladsen med 1,7 procent af stemmerne, bag vinderen Mahmoud Ahmadinejad og den reformistiske næstkommanderende Mir-Hossein Mousavi. Han var også kandidat ved præsidentvalget i 2013 og fik 3.884.412 stemmer. Han blev nummer fire bag vinder Hassan Rouhani, runner-up Mohammad Bagher Ghalibaf og Saeed Jalili.