23. aprillil 2009 teatas ta, et astub 2009. aasta presidendivalimistesse
pärast seda, kui ta üritas leida teise konservatiivse kandidaadi presidendi Ahmadinejad vastu, mille ta kaotas. Ta oli ka kandidaat 2013. aasta valimistel. Rezaee teatas oma presidendiks kandideerimisest 2012. aasta oktoobris.