2004年,奧林匹亞科斯重新聘請杜尚·巴耶維奇,並簽署了1999年世界足球選手,2002年世界冠軍巴西超級明星里瓦爾多以及2004年歐洲冠軍
阿東尼斯·尼科波利迪斯 賽季結束時,奧林匹亞科斯隊贏得了國內雙冠賽,並在歐冠上表現得很好,在一個難<unk>的小組中與利物浦,摩納哥和拉科魯尼亞體育俱樂部 (Deportivo de La Coruña) 一起獲得十個得分,並在最後四分鐘的最後一場比賽中,在安菲爾德擊敗歐洲冠軍利物浦隊. 拜耶維奇離開俱樂部,挪威教練特朗索利德被聘為他的替代者. 佢哋簽咗來自巴納西奈科斯嘅塞浦路斯前<unk>米哈利斯·康斯坦蒂努,2004年歐洲冠軍後<unk>米哈利斯·卡普西斯,以及多功能嘅科特迪瓦中<unk>Yaya Touré. 喺2005-06賽季,奧林匹亞科斯隊贏得四場德比賽嘅比賽. 佢哋嘅主要對手係帕納西納科斯隊同雅典足球俱樂部,而1972-73賽季,佢哋只贏過一次. 四場比賽嘅總得分係 11比3 贏咗奧林匹亞科斯 佢哋喺希臘杯決賽中以3比0擊敗雅典足球俱樂部,贏得第二場連續兩場比賽,並打破自己過去嘅紀錄,贏得16場連續比賽嘅歷史紀錄.