Sesongen 2003–04 kom Beșiktaș til kvartfinalen i UEFA-cupen, der de tapte mot Lazio. Etter halvspilt serie ledet Beşiktaş serien med åtte poengs forsprang på rivalene Fenerbahce, som lå på andreplass. 25. januar 1004 spilte Beşiktaş hjemmekamp mot Samsunspor og dommeren Cem Papila delte ut hele fem røde kort til Beşiktaş-spillere, og dommeren avgjorde at laget tapte kampen. Etter denne kampen sank lagets prestasjoner betraktelig, og Lucescu greide ikke å stoppe tilbakegangen. Etter en dårlig andre halvdel av sesongen, dro Lucescu fra Tyrkia, og hevdet at fotballforbundet hadde stjålet mesterskapet fra dem.