G.Saray, 17 Eylül 2003'te Juventus'u yendiği günden bu yana Avrupa'da ön elemeler hariç galibiyet alamadı.
G.Saray, 1980'li yıllardan itibaren "Edirne'nin ötesinde" aldığı sonuçlarla "Avrupa Fatihi" lakabına hak kazanmıştı. Şampiyon Kulüpler Kupası'nda yarı final oynayan tek Türk takımı, UEFA Kupası'nı kazanan tek Türk takımı, Süper Kupa'yı kazanan tek Türk takımı, Avrupa Kupaları'nda en çok maç yapan Türk takımı gibi birçok unvana sahip olan sarı-kırmızılılar son dönemde kendilerinden beklenmeyen sonuçlar alıyorlar. 17 Eylül 2003'te Dortmund'da oynanan maçta Juventus'u 2-0 mağlup eden sarı-kırmızılılar, o günden bu yana ön eleme maçları hariç Avrupa Kupaları'nda galibiyet alamadılar. G.Saray, 2003/04'te UEFA'da Villarreal'e elendi. 2004/05'te uzun bir aradan sonra hiçbir Avrupa Kupası'na katılamadı. 2005/06'da yine UEFA'da Tromsö'ye elendi. Bu sezon da, 4 maç sonunda sadece 1 puan toplayarak Şampiyonlar Ligi'ne veda etti.
