Daum yönetiminde 19 Avrupa Kupası karşılaşmasına çıkan Fenerbahçe, bunların sadece 6"sını kazanırken, 3"ünde berabere kaldı, 10"unda ise sahadan yenilgiyle ayrıldı. İlk sezonunda Avrupa"ya gidemeyen Alman hoca, ertesi sezon Devler Ligi"nde grubunu 3. tamamlayınca yoluna UEFA"da devam etti. Ancak 3. turda Zaragoza"ya elendi. 2005/06"da Şampiyonlar Ligi"ne doğrudan katılan Kanarya, sonuncu olarak Avrupa"ya veda etmişti. Fenerbahçe, bu sezon ise 4 ön eleme maçından 2"sini kazanıp, 2"sinde berabere kalırken, ilk grup maçından boynu bükük ayrıldı.