Rezaee, nazývaný "věčný kandidát", kandidoval v roce 2009 jako konzervativní prezidentský kandidát.
, který se umístil na třetím místě s 1,7 procenty hlasů, za vítězem Mahmoudem Ahmadínežádem a reformistickým druhým místopředsedou Mir-Hosseinem Musavím. Byl také kandidátem na prezidentských volbách v roce 2013 a získal 3 884 412 hlasů. Zaujal čtvrté místo za vítězem Hassanem Rouhanim, druháku Mohammadem Bagherem Ghalibafem a Saeedem Jalilim.