Viết tiếp cho đoạn này - Năm 2004, Olympiacos thuê lại Dušan Bajević và ký hợp đồng với cầu thủ bóng đá thế giới năm 1999 và vô địch thế giới năm 2002 siêu sao người Brazil Rivaldo và nhà vô địch châu Âu năm 2004
Antonis Nikopolidis. Kết thúc mùa giải, Olympiacos đã giành chiến thắng trong trận đấu đôi trong nước và có một màn trình diễn Champions League phong phú, thu thập mười điểm trong một nhóm khó khăn cùng với Liverpool, Monaco và Deportivo de La Coruña và thua vòng loại đến vòng loại trực tiếp trong bốn phút cuối cùng của trận đấu cuối cùng với nhà vô địch châu Âu cuối cùng Liverpool tại Anfield. Bajević rời câu lạc bộ và HLV người Na Uy Trond Sollied được thuê thay thế. Câu lạc bộ đã ký hợp đồng với tiền đạo người Síp Michalis Konstantinou từ Panathinaikos, hậu vệ vô địch châu Âu năm 2004 Michalis Kapsis từ Bordeaux và tiền vệ đa năng của Ivorian Yaya Touré. Trong mùa giải 2005-06, Olympiacos đã giành được tất cả bốn trận derby chống lại các đối thủ lớn của họ, Panathinaikos và AEK Athens, điều chỉ đạt được một lần nữa, trong mùa giải 1972-73. Tổng số bàn thắng kết hợp trong bốn trận đấu này là 11 trên 3 ủng hộ Olympiacos. Họ cũng đánh bại AEK Athens 3<unk>0 trong trận chung kết Cúp Hy Lạp để giành được cú đúp thứ hai liên tiếp của họ và giành được kỷ lục mọi thời đại là 16 trận liên tiếp trong giải vô địch, phá vỡ kỷ lục trước đây của họ.