23. huhtikuuta 2009 hän ilmoitti osallistuvansa vuoden 2009 presidentinvaaliin.
Hän yritti etsiä toista konservatiivia presidentti Ahmadinejadia vastaan, mutta hävisi. Hän oli myös ehdokas vuoden 2013 vaaleissa. Rezaee ilmoitti pyrkivänsä presidentiksi lokakuussa 2012.