Daarna kwam een moeizame periode, op de Azië-Cup van 2007 werd "Team Melli" uitgeschakeld in de kwartfinales door na strafschoppen van Zuid-Korea te verliezen. Ook in 2011 werd Iran in de kwartfinale uitgeschakeld door Zuid-Korea, 1-0 nederlaag na verlengingen. Living Legend Ali Daei werd benoemd tot de nieuwe bondscoach om zich te plaatsen voor het WK van 2010, maar na een thuisnederlaag tegen aartsvijand Saoedi-Arabië werd hij ontslagen. Na een gelijkspel tegen Zuid-Korea eindigde Iran op de vierde plaats, in acht wedstrijden werd slechts twee keer gewonnen en liefst vijf keer gelijk gespeeld en de achterstand op nummer Noord-Korea was slechts één punt. Tijdens die laatste wedstrijd droegen een aantal spelers polstbandjes uit sympathie voor de demonstraties na de omstreden presidentsverkiezingen. Deze Iraanse spelers werden nooit meer geselecteerd voor de nationale ploeg.