Rezaee kandideeris konservatiivse presidendikandidaadina 2009. aasta valimistel.
, tuli kolmandaks 1,7 protsendi häältega, võitja Mahmoud Ahmadinejad ja reformistliku teise kohaga Mir-Hossein Mousavi järel. Ta oli ka kandidaat 2013. aasta presidendivalimistel ja sai 3 884 412 häält. Ta oli neljandal kohal võitja Hassan Rouhani, teisel kohal Mohammad Bagher Ghalibaf ja Saeed Jalili järel.