Skrifaðu framhald fyrir þessa málsgrein - Árið 2004 fékk Olympiacos aftur Dušan Bajević og samdi við heimsmeistara ársins 1999 og heimsmeistara ársins 2002 brasilísku stjörnuna Rivaldo og Evrópumeistara ársins 2004
Antonís Nikópólidís. Í lok tímabilsins vann Olympiacos heimaleikinn og var með ágætis sýningu í Meistaradeildinni, safnaði tíu stigum í erfiðum riðli ásamt Liverpool, Monaco og Deportivo de La Coruña og tapaði undankeppninni í undanúrslitakeppninni á síðustu fjórum mínútum síðasta leiks gegn endanlegum Evrópumeisturum Liverpool á Anfield. Bajević yfirgaf félagið og norski þjálfarinn Trond Sollied var ráðinn í hans stað. Þeir skrifuðu undir höggmanninn frá Kýpur, Michalis Konstantinou frá Panathinaikos, 2004 Evrópumeistara varnarmanninn Michalis Kapsis frá Bordeaux og fjölhæfa box-to-box Ivorian miðjumanninn Yaya Touré. Á tímabilinu 2005-06 vann Olympiacos öll fjögur derby gegn helstu andstæðingum sínum, Panathinaikos og AEK Athens, eitthvað sem aðeins náðist einu sinni aftur, á tímabilinu 1972-73. Samtals mörk í þessum fjórum leikjum voru 11 á móti 3 í þágu Olympiacos. Þeir unnu einnig AEK Aþenu 3<unk>0 í úrslitaleiknum í gríska bikarnum og unnu sitt annað tvígang í röð og náðu að vinna 16 leiki í röð í meistaramótinu, sem er met allra tíma og braut sitt eigið fyrri met.