For the 2010–11 season, he joined Persepolis re-uniting with his former manager at the Team Melli, Ali Daei.
[1] On 30 December 2012, he scored the fastest goal in the history of Iran Pro League (the record was broken by Mohammad Reza Khalatbari on 10 December 2014) and also the fastest in 2012 in a 2–0 win against his former team, Fajr Sepasi at Hafezieh Stadium.
His first goal with the club came on 16 April 2014 in an AFC Champions League match against El Jaish of Qatar.
Rezaei joined Naft Tehran on 1 July 2014, after he signed a two-year contract with the club on 23 June 2014.
Rezaei made his debut for the Iran national football team on May 25, 2008 in a friendly match with Zambia that ended 3-2.