 Nyora kuenderera mberi kweiyi ndima - Muna 2004, Olympiacos yakadzorera Dušan Bajević uye yakasaina Mutambi weNyika weGore ra1999 uye 2002 World ChampionNyeredzi yeBrazil Rivaldo uye shasha yeEurope ya2004 Antonis Nikopolidis. Kupera kwemwaka kwakawana Olympiacos ichikunda kaviri mudzimba uye kuva neChampions League inoratidzira, kuunganidza mapoinzi gumi muboka rakaoma pamwe neLiverpool, Monaco neDeportivo de La Coruña uye kurasikirwa nekodzero kuenda kunzvimbo yekurova mumaminetsi mana ekupedzisira emutambo wekupedzisira vachipesana nemakwikwi ekupedzisira eEuropean Liverpool kuAnfield. Bajević akasiya kirabhu uye murairidzi weNorway Trond Sollied akabhadharwa panzvimbo yake. Chikwata ichi chakatenga mutambi weCypriot Michalis Konstantinou kubva kuPanathinaikos, mutambi weEuropean 2004 mudziviriri Michalis Kapsis kubva kuBordeaux uye mutambi wepakati weIvorian Yaya Touré. Munguva yemwaka wa2005-06, Olympiacos yakahwina ma derby mana ese vachipesana nevadzivisi vavo vakuru, Panathinaikos neAEK Athens, chimwe chinhu chakangowanikwa kamwe chete, mumwaka wa1972-73. Chinangwa chakabatanidzwa mumitambo iyi mina chaive 11-3 ichitsigira Olympiacos. Vakarovawo AEK Athens 30 muGreek Cup Final kuti vawane yavo yechipiri yakatwasuka kaviri uye vakakwanisa kuhwina rekodhi yenguva dzose yemitambo gumi nematanhatu yakateedzana mumakwikwi, vachiputsa yavo yekare rekodhi. 