Efter at have været træner for det rumænske landshold, hvor han førte holdet til deres første optræden i UEFA-EM-finalen, havde Lucescu en lang karriere i Italien, hvor han var træner for flere klubber som Pisa, Brescia, Reggiana og Inter Milan. Han tog derefter ansvaret for den tyrkiske klub Galatasaray, med hvem han vandt UEFA Super Cup.
mod Real Madrid i 2000. Under Lucescus ledelse nåede Galatasaray kvartfinalen i UEFA Champions League i sæsonen 2000-01. I kvartfinalen tabte de til Real Madrid. Samme år tabte han den tyrkiske liga titel til rivaler Fenerbahçe. Året efter kvalificerede Galatasaray sig til anden fase af Champions League og vandt den tyrkiske liga titel under hans ledelse. Lucescu blev fyret i slutningen af sæsonen, på trods af at vinde liga mesterskabet, og blev erstattet af Fatih Terim.