Skribu daŭrigon por ĉi tiu paragrafo - En 2004, Olympiacos re-dungis Dušan Bajević kaj subskribis la 1999-datita Mondan Futbaliston de la Jaro kaj 2002-datita Mondĉampionon Brazila superstelulo Rivaldo kaj la 2004-datita eŭropa ĉampiono
Antonis Nikopolidis. La fino de la sezono trovis Olympiacos venkante la hejman duoblon kaj havante decan Ĉampionligo-ekspozicion, kolektante dek poentojn en malfacila grupo kune kun Liverpool, Monako kaj Deportivo de La Coruña kaj perdante la kvalifikon al la knokaŭta fazo en la lastaj kvar minutoj de la lasta ludo kontraŭ la eventualaj eŭropaj ĉampionoj Liverpool en Anfield. Bajević forlasis la klubon kaj la norvega trejnisto Trond Sollied estis dungita anstataŭe. La klubo subskribis la cipran atakanto Michalis Konstantinou de Panathinaikos, la eŭropan ĉampionon de 2004 defendanto Michalis Kapsis de Bordeaux kaj la multflanka Ivorian mezulo Yaya Touré. Dum la sezono 2005/06, Olympiacos gajnis ĉiujn kvar derbiojn kontraŭ siaj ĉefaj rivaloj, Panathinaikos kaj AEK Ateno, io nur atingita unufoje, dum la sezono 1972-73. La kombinita celo en ĉi tiuj kvar matĉoj estis 11 kontraŭ 3 en favoro de Olympiacos. Ili ankaŭ venkis AEK Ateno 3 <unk> 0 en la Greka Pokalo-Finala por gajni sian duan rekta duoblon kaj sukcesis gajni rekordon de ĉiuj tempoj de 16 sinsekvaj matĉoj en la ĉampioneco, rompante sian propran pasintan rekordon.