Rezaee, nazývaný "trvalý kandidát", kandidoval na prezidentských voľbách v roku 2009 ako konzervatívny kandidát.
, ktorý sa umiestnil na treťom mieste s 1,7% hlasov, za víťazom Mahmoudom Ahmadínežádom a reformistickým druhým Mir-Hosseinom Mousaviom. Bol tiež kandidátom na prezidentských voľbách v roku 2013 a získal 3 884 412 hlasov. Na štvrtom mieste sa umiestnil za víťazom Hassanom Rouhanim, druhým Mohammadom Bagherom Ghalibafom a Saeedom Jalilim.