Його називають «вічним кандидатом». Як консервативний кандидат на посаду президента Резаї взяв участь у виборах 2009 і, набравши 1,7 відсотка голосів, посів на них третє місце після переможця Махмуда Ахмадінеджада і претендента-реформатора Міра-Хоссейна Мусаві. Також був кандидатом на президентських виборах 2013 де набрав 3 884 412 голосів. Це дало йому змогу посісти четверте місце після переможця Хассана Рухані, претендентів Мохаммада Багера Галібафа і Саїда Джалілі.