Tuliskan kelanjutan untuk paragraf ini - Pada tahun 2004, Olympiacos merekrut kembali Dušan Bajević dan menandatangani Pemain Sepak Bola Dunia Tahun 1999 dan Juara Dunia 2002 Superstar Brasil Rivaldo dan juara Eropa 2004
Antonis Nikopolidis. Akhir musim menemukan Olympiacos memenangkan ganda domestik dan memiliki tampilan Liga Champions yang layak, mengumpulkan sepuluh poin di grup yang sulit bersama Liverpool, Monaco dan Deportivo de La Coruña dan kehilangan kualifikasi ke fase gugur di empat menit terakhir pertandingan terakhir melawan juara Eropa Liverpool di Anfield. Bajević meninggalkan klub dan pelatih Norwegia Trond Sollied dipekerjakan di tempatnya. Mereka menandatangani striker Siprus Michalis Konstantinou dari Panathinaikos, bek juara Eropa 2004 Michalis Kapsis dari Bordeaux dan gelandang serbaguna kotak-ke-kotak Ivorian Yaya Touré. Selama musim 2005/06, Olympiacos memenangkan semua empat derby melawan rival utama mereka, Panathinaikos dan AEK Athena, sesuatu yang hanya dicapai sekali lagi, selama musim 1972/73. Total gol gabungan dalam empat pertandingan ini adalah 11-3 untuk Olympiacos. Mereka juga mengalahkan AEK Athena dengan skor 3-0 di Final Piala Yunani untuk meraih kemenangan ganda kedua mereka dan berhasil memenangkan rekor sepanjang masa 16 pertandingan berturut-turut di kejuaraan, memecahkan rekor mereka sendiri.