Setelah melatih tim nasional Rumania di mana ia memimpin tim untuk penampilan pertama mereka di final Kejuaraan Eropa UEFA, Lucescu memiliki karir panjang di Italia, di mana ia melatih beberapa klub seperti Pisa, Brescia, Reggiana dan Inter Milan. Dia kemudian mengambil alih klub Turki Galatasaray, dengan siapa ia memenangkan Piala Super UEFA.
melawan Real Madrid pada tahun 2000. Di bawah kepemimpinan Lucescu, Galatasaray mencapai perempat final di Liga Champions UEFA selama musim 2000-2001. Di perempat final, mereka kalah dari Real Madrid. Pada tahun yang sama, ia kehilangan gelar Liga Turki untuk saingan Fenerbahçe. Tahun berikutnya, Galatasaray lolos ke fase kedua Liga Champions dan memenangkan gelar Liga Turki di bawah kepemimpinannya. Lucescu dipecat pada akhir musim, meskipun memenangkan kejuaraan liga, dan digantikan oleh Fatih Terim.