Rezaee, sem er kallaður "algengur frambjóðandi", var í framboði sem forsetaframbjóðandi í
2009 kosningar, kom þriðja með 1,7 prósent af atkvæðum, á eftir sigurvegara Mahmoud Ahmadinejad og umbótasinnaða runner-up Mir-Hossein Mousavi. 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.