Kamilisha sentensi ifuatayo: Katika 2004, Olympiacos rehired Dušan Bajević na saini 1999 World Footballer wa Mwaka na 2002 World Champion Brazil superstar Rivaldo na
2004 mshindi wa Ulaya Antonis Nikopolidis. Mwisho wa msimu uligundua Olympiacos kushinda mara mbili ya ndani na kuwa na maonyesho mazuri ya Ligi ya Mabingwa, kukusanya alama kumi katika kikundi kigumu kando ya Liverpool, Monaco na Deportivo de La Coruña na kupoteza kufuzu kwa awamu ya knockout katika dakika nne za mwisho za mchezo wa mwisho dhidi ya mabingwa wa mwisho wa Uropa Liverpool huko Anfield. Bajević aliondoka klabu na kocha wa Norway Trond Sollied aliajiriwa mahali pake. Klabu hiyo ilisaini mshambuliaji wa Cypriot Michalis Konstantinou kutoka Panathinaikos, mshindi wa Ulaya wa 2004 mlinzi Michalis Kapsis kutoka Bordeaux na kiungo wa kati wa Ivory Coast Yaya Touré. Wakati wa msimu wa 2005-06, Olympiacos alishinda derbies zote nne dhidi ya wapinzani wao wakuu, Panathinaikos na AEK Athens, kitu ambacho kilifanikiwa mara moja tu, wakati wa msimu wa 1972-73. Jumla ya malengo katika mechi hizi nne ilikuwa 11 kwa 3 kwa niaba ya Olympiacos. Pia walishinda AEK Athens 3<unk>0 katika fainali ya Kombe la Ugiriki ili kupata mara mbili ya pili mfululizo na walifanikiwa kushinda rekodi ya wakati wote ya mechi 16 mfululizo katika ubingwa, wakivunja rekodi yao ya zamani.