Op 5 juli 2004 vertrok Stange uit eigen beweging als bondscoach van Irak. Hij werd opgevolgd door Adnane Hamad. Hij was kort voor het uitbreken van de Irak-oorlog in 2003 ook al voor korte tijd teruggekeerd naar zijn vaderland op advies van de Duitse ambassade. Niettemin wist hij met Irak in het voorjaar van 2004 kwalificatie af te dwingen voor de Olympische Spelen in Athene. "Het is met diepe spijt dat ik besloten heb de verbintenis te beëindigen", aldus Stange in een persverklaring.