Rezaee, sem er kallaður "algengur frambjóðandi", var frambjóðandi í forsetakosningunum árið 2009.
, kom í þriðja sæti með 1,7 prósent atkvæða, á eftir Mahmoud Ahmadinejad og Mir-Hossein Mousavi sem var í öðru sæti. Hann var einnig frambjóðandi í forsetakosningunum 2013 og hlaut 3.884.412 atkvæði. Hann var í fjórða sæti á eftir Hassan Rouhani, Mohammad Bagher Ghalibaf og Saeed Jalili.