De Roemeen nam ondanks een contract voor 2,5 jaar ontslag, omdat hij in onmin leefde met het management en de supporters van Galatasaray. In maart 2004 begon de oud-speler van de club aan de klus.
Koeman zag Turkije niet zitten. Zijn voorkeur gaat uit naar een club uit Spanje.