Rezaee, vadinamą "visada gyvenančiu kandidatu", 2009 m. rinkimuose dalyvavo kaip konservatorių kandidatas į prezidentus.
, užėmė trečią vietą su 1,7 proc. balsų, likus nugalėtojui Mahmoudui Ahmadinejadui ir reformui nusiteikusiam Mir-Hossein Mousavi. Jis taip pat buvo kandidatas 2013 m. prezidento rinkimuose ir gavo 3 884 412 balsų. Jis užėmė ketvirtąją vietą po nugalėtojo Hassano Rouhani, antrosios vietos Mohammado Bagher Ghalibafo ir Saeed Jalili.