Persepolis F.C.
2007-08シーズン終了後に放出されたレザエイは、2008年7月23日にUAEリーグのアル・アハリ・ドーハに同胞のと共に1年契約で加入すると報じられたが、8月になっても正式なサインをせずイタリアに残りたいと母国のメディアに語った。しかし、自身が望んでいたセリエAのクラブからオファーは来ず、セリエBの数チームからのオファーが舞い込むものの、2部でプレーをするぐらいなら母国に戻ることを選択し、7シーズン過ごしたイタリアを去り、11月16日に王者ペルセポリスFCと半年の契約を結んだ。