Skryf 'n voortsetting vir hierdie paragraaf - In 2004 het Olympiacos Dušan Bajević weer gehuur en die 1999 Wêreldvoetbalspeler van die Jaar en 2002 Wêreldkampioen Brasiliaanse superster Rivaldo en die 2004 Europese kampioen onderteken
Antonis Nikopolidis. Aan die einde van die seisoen het Olympiacos die binnelandse dubbel gewen en 'n ordentlike Kampioeneliga-vertoning gehad, wat tien punte in 'n moeilike groep saam met Liverpool, Monaco en Deportivo de La Coruña versamel het en die kwalifikasie vir die uitklopfase verloor het in die laaste vier minute van die laaste wedstryd teen die uiteindelike Europese kampioene Liverpool op Anfield. Bajević het die klub verlaat en die Noorse afrigter Trond Sollied is in sy plek aangestel. Die klub het die Ciprese aanvaller Michalis Konstantinou van Panathinaikos, die 2004 Europese kampioen verdediger Michalis Kapsis van Bordeaux en die veelsydige Ivoorkus-middelveldspeler Yaya Touré onderteken. Gedurende die 2005/06 seisoen het Olympiacos al vier derbies teen hul groot mededingers, Panathinaikos en AEK Athene, gewen, iets wat net een keer bereik is, gedurende die seisoen 1972/73. Die gekombineerde doelsaldo in hierdie vier wedstryde was 11 teen 3 ten gunste van Olympiacos. Hulle het ook AEK Athene met 3<unk>0 in die Griekse Beker-eindstryd verslaan om hul tweede agtereenvolgende dubbel te behaal en daarin geslaag om 'n alledaagse rekord van 16 agtereenvolgende wedstryde in die kampioenskap te wen, wat hul eie vorige rekord gebreek het.