În primul mandat la Galata, Hagi a fost demis în 2005!
În sezonul 2004-2005, „Regele” a cucerit cu Galatasaray singurul sau trofeu din cariera de antrenor, Cupa Turciei. În schimb, Gica Hagi a pierdut lupta pentru primele doua poziții în campionat în faa lui Fenerbahce si Trabzonspor, lucru care i-a fost fatal. Baskanii turci au fost extrem de suparați dupa un meci pierdut (0-1) contra rivalilor de la Fener, luând decizia de a renunța la serviciile antrenorului român. „Mesterul Daum l-a prins în cursa pe ucenicul Hagi. Timp de 90 de minute, i-a dat o lecie de antrenorat„, scria la acea vreme presa de la Bosfor. Orgolios, fostul internațional nu a ramas primite din partea oficialilor Cim Bom. „Galata a fost echipa care a cheltuit cel mai puțin si a facut cele mai puține achiziții. Mi-am facut datoria în cel mai bun mod posibil„, declara Hagi, înainte de a se desparți de Galata, echipa la care a scris istorie din postura de jucator, în perioada 1996-2001.
5-1 cu Fenerbahce, meciul de grație
Gica Hagi s-a revansat pentru esecul din campionat, triumfând în competiia KO. Finala, disputata chiar împotriva viitoarei campioane, Fenerbahce, a fost un galop de sanatate al „galben-rosilor”, care s-au impus cu un categoric 5-1.