ב-23 באפריל 2009, הוא הודיע שהוא נכנס לתחרות לנשיאות ב-2009.
אחרי שניסה למצוא שמרני אחר להתמודד נגד הנשיא אחמדינז'אד, שהוא הפסיד. הוא היה גם מועמד בבחירות של 2013. רזאי הודיע על מועמדותו לנשיאות באוקטובר 2012.