Rezaee nimitettiin "kestäväksi ehdokkaaksi" ja hän oli konservatiivinen presidenttiehdokas vuoden 2009 vaaleissa
, tuli kolmanneksi 1,7 prosentin äänillä voittaja Mahmoud Ahmadinejadin ja uudistusmielisen kakkosmiehen Mir-Hossein Mousavin jälkeen. Hän oli myös ehdokas vuoden 2013 presidentinvaaleissa ja sai 3 884 412 ääntä. Hän sijoittui neljänneksi Hassan Rouhanin, Mohammad Bagher Ghalibafin ja Saeed Jalilin jälkeen.