Cuir an abairt seo a leanas i gcrích: In 2004, d'athfhostaigh Olympiacos Dušan Bajević agus shínigh sé an Superstar Bhrasaíl Rivaldo agus an
Craobh Eorpach 2004 Antonis Nikopolidis. Ag deireadh an tséasúir bhuaigh Olympiacos an dúbailte baile agus bhí taispeántas maith ag an gChampiúin League, ag bailiú deich bpointe i ngrúpa crua in éineacht le Liverpool, Monaco agus Deportivo de La Coruña agus ag cailliúint an cháilíocht don chéim knockout sna ceithre nóiméad deireanach den chluiche deireanach i gcoinne na n-imeachtaí Eorpacha sa deireadh Liverpool ag Anfield. D'fhág Bajević an club agus bailíodh an cóitseálaí na hIorua Trond Sollied ina áit. Shínigh an club striker Cypriot Michalis Konstantinou ó Panathinaikos, cosantóir craobhchomórtais na hEorpa 2004 Michalis Kapsis ó Bordeaux agus an meánchluicheóir uileghabhálach Ivorian Yaya Touré. Le linn shéasúr 2005/06, bhuaigh Olympiacos na ceithre derby go léir i gcoinne a gcuid mór-iomaitheoirí, Panathinaikos agus AEK Athens, rud nach ndearnadh ach uair amháin eile, le linn shéasúr 1972/73. Ba é an sprioc iomlán comhcheangailte sna ceithre chluiche seo 11<unk>3 i bhfabhar Olympiacos. Bhuail siad AEK Athens 3<unk>0 sa Chorn Gréagach Deiridh chun a dara dúbailt as a chéile a ghearradh agus d'éirigh leo taifead uile-am a bhaint amach de 16 chluiche as a chéile sa chomórtas, ag briseadh a thaifead féin roimhe seo.