اكتب استمرار لهذه الفقرة - في عام 2004، أعاد أولمبيكوس توظيف دوسان بايفيتش وقام بتوقيع مع لاعب كرة القدم العالمي لعام 1999 وأبطل العالم لعام 2002 نجم البرازيل ريفالدو وأبطل أوروبا لعام 2004
أنتونيس نيكوبوليدس. في نهاية الموسم، فاز أولمبيكوس في المباراة المنزلية وظهر بشكل جيد في دوري أبطال أوروبا، حيث جمع عشرة نقاط في مجموعة صعبة جنبًا إلى جنب مع ليفربول وموناكو وديبورتيفو دي لا كورونيا وخسر التأهل إلى مرحلة المغلوب في الدقائق الأربع الأخيرة من المباراة الأخيرة ضد ليفربول في أنفيلد. غادر بايفيتش النادي وتم تعيين المدرب النرويجي تروند سولليد في مكانه. وقع النادي مع المهاجم القبرصي ميشاليس كونستانتينو من باناثينايكوس، والمدافع بطل أوروبا 2004 ميشاليس كابسيس من بوردو واللاعب الوسط الكاف من اللعبة الياباني يايا توري. خلال الموسم 2005/06، فاز أولمبيكوس بجميع الديربيات الأربع ضد منافسيه الكبرى، باناثينايكوس و AEK أثينا، وهو شيء تم تحقيقه مرة واحدة فقط، خلال الموسم 1972/73. مجموع الأهداف في هذه المباريات الأربع كان 11-3 لصالح أولمبيكوس. كما هزموا AEK أثينا 3<unk>0 في نهائي كأس اليونان ليحصلوا على ثاني مضاعفة على التوالي وتمكنوا من الفوز بسجل تاريخي ل 16 مباراة متتالية في البطولة، وكسروا سجلهم السابق.