Töltse ki a következő mondatot: 2004-ben az Olympiacos újra felvette Dušan Bajević-et, és aláírta az 1999-es év legjobb labdarúgóját és a 2002-es világbajnok brazil szupersztárját, Rivaldo-t és a
2004-es Európa-bajnok, Antonis Nikopolidis. A szezon végén az Olympiacos megnyerte a hazai dupla mérkőzést, és tisztességes Bajnokok Ligája volt, tíz pontot gyűjtött egy kemény csoportban a Liverpool, Monaco és a Deportivo de La Coruña mellett, és elvesztette a kvalifikációt a kiütés fázisába az utolsó négy percben az utolsó játékban az esetleges európai bajnokok ellen Liverpool ellen az Anfielden. Bajević elhagyta a klubot, és helyére Trond Sollied norvég edzőt vettek fel. A klub szerződtette a ciprusi támadót, Michalis Konstantinou-t a Panathinaikosból, a 2004-es európai bajnok védőjátékosát, Michalis Kapsis-t a Bordeauxból, valamint a sokoldalú box-to-box elefántcsontcsont-szigeteki középlabda játékost, Yaya Touré-t. A 2005/06-os szezonban az Olympiacos megnyerte a négy derbit a fő riválisjaival, a Panathinaikosszal és az AEK Athénnal szemben, amit csak egyszer ért el, az 1972/73 szezonban. A négy mérkőzés összesített gólja 11-3 volt az Olympiacos javára. A görög kupá döntőjében 3-0-ra legyőzték az AEK Athénot, hogy meghódítsák második duplájukat, és sikerült minden idők rekordját, a bajnokság 16 egymást követő mérkőzését megnyernek, megdöntve saját múltbeli rekordjukat.