Rezaee, ki mu pravijo "večletni kandidat", se je na predsedniških volitvah leta 2009 kandidiral kot konzervativni kandidat.
, je bil tretji z 1,7 odstotka glasov, za zmagovalcem Mahmoudom Ahmadinejadom in reformističnim drugo mesto Mir-Hossein Mousavijem. Bil je tudi kandidat na predsedniških volitvah leta 2013 in prejel 3.884.412 glasov. Na četrtem mestu je za zmagovalcem Hasanom Rohanijem, drugo mesto za Mohammadom Bagherjem Ghalibafom in Saeedom Jalilijem.