Rezaee oli konservatiivinen presidenttiehdokas.
2009 vaaleissa hän tuli kolmanneksi 1,7 prosentilla äänistä voittajana Mahmoud Ahmadinejadin ja toiseksi sijoitettuna 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.