Em 23 de abril de 2009 anunciou que entrou na corrida presidencial de 2009, depois de tentar encontrar outro conservador para concorrer com ele contra Ahmadinejad, no entanto ele perdeu para o mesmo. Ele também foi candidato nas eleições de 2013. Rezai anunciou sua candidatura à presidência em outubro de 2012.