Na de val van Saddam Hoessein trad een nieuwe generatie voetballers aan en verbeterden de resultaten. In 2004 kwalificeerde Irak zich voor de Olympische Zomerspelen van 2004 dankzij een beter doelsaldo dan Oman. Door overwinningen op Portugal, Costa Rica en Australië haalde het team de halve finale, waar met 3-1 van Paraguay werd verloren. Een 1-0 nederlaag tegen Italië zorgde niet voor een medaille, maar het uitstekende optreden van het olympische team betekende een grote opsteker voor het land, dat na de val van Saddam Hoessein verzeild was geraakt in een burgeroorlog. Het succes kreeg geen vervolg, Irak werd voor de WK-eindronde van 2006 in de voorronde uitgeschakeld door Oezbekistan.