În anul 2000, a ajuns în Turcia, preluând echipa Galatasaray, alături de care a câștigat Supercupa Europei contra echipei Real Madrid. Sub conducerea lui Lucescu, Galatasaray a ajuns până în sferturile de finală ale Ligii Campionilor, în sezonul 2000–01. În sferturi, Galatasaray a fost învinsă de Real Madrid. În același sezon, Galatasaray a încheiat pe locul secund în campionatul Turciei, fiind depășită de rivala Fenerbahçe. În sezonul următor, Galatasaray a ajuns în faza secundă a Ligii Campionilor și a devenit campioană a Turciei. În ciuda acestor performanțe, Lucescu a fost demis la finalul sezonului, fiind înlocuit cu Fatih Terim.