Konplete fraz sa a: An 2004, Olympiacos re-anboche Dušan Bajević ak siyen 1999 Mondyal Footballer nan Ane a ak 2002 Mondyal Chanpyon Brezilyen superstar Rivaldo ak
2004 chanpyon Ewopeyen Antonis Nikopolidis. Nan fen sezon an te jwenn Olympiacos genyen doub domestik la ak gen yon ekspozisyon chanpyon League desan, ranmase dis pwen nan yon gwoup difisil ansanm ak Liverpool, Monaco ak Deportivo de La Coruña ak pèdi kalifikasyon an nan faz eliminatwa nan kat dènye minit yo nan dènye jwèt la kont evantyèlman chanpyon Ewopeyen an Liverpool nan Anfield. Bajević kite klib la ak antrenè Nòvejyen Trond Sollied te anboche nan plas li. Yo te siyen atakan Cypriot Michalis Konstantinou soti nan Panathinaikos, 2004 defansè chanpyon Ewopeyen an Michalis Kapsis soti nan Bordeaux ak versatile bwat-a- bwat Ivorian midfielder Yaya Touré. Pandan 2005-06 sezon an, Olympiacos te genyen tout kat derby yo kont pi gwo rival yo, Panathinaikos ak AEK Atèn, yon bagay sèlman reyalize yon fwa ankò, pandan sezon an 1972-73. Total objektif konbine nan kat match sa yo te 11 a 3 an favè Olympiacos. Yo te tou bat AEK Atèn 3 <unk> 0 nan final la Cup grèk yo ranmase doub dezyèm dwat yo ak jere pou pou genyen yon dosye tout tan nan 16 alimèt youn apre lòt nan chanpyona a, kraze pwòp dosye sot pase yo.