2002/03
Het Feyenoord van Bert van Marwijk, dat een jaar eerder de UEFA Cup had gewonnen, bleek in de derde voorronde een aantal maatjes te groot voor Fenerbahçe. In De Kuip schoot Shinji Ono de Rotterdammers naar een nipte overwinning, terwijl in Istanbul zelfs met 0-2 werd gewonnen door Feyenoord. Doelpuntenmakers in Turkije: weer Ono en Thomas Buffel.
2006/07
Ook in het seizoen 2006/07 ging het fout voor Fenerbahçe. In de derde voorronde was Dinamo Kiev een te grote sta in de weg. Fenerbahçe, met onder andere Nicolas Anelka, Rüstü Recber en Tuncay Sanli in de gelederen, moest in de uitwedstrijd het hoofd vooral buigen voor Diogo Rincon. De Braziliaan zette Fener in Oekraïne met twee doelpunten al op een niet te overbruggen achterstand.
2007/08
Dit seizoen ging het wel goed voor Fenerbahçe, want Anderlecht werd in de derde voorronde vakkundig uitgeschakeld. Na een 1-0 zege in eigen huis kwam de formatie van Zico niet meer in de problemen in België. Mede doordat ze door een goal van Mateja Kezman al vroeg in de wedstrijd op rozen zaten.
2010/11
Nadat Fenerbahçe in 2008/09 zich via Partizan Belgrado wist te kwalificeren voor de groepsfase van de Champions League, ging het twee jaar later weer eens mis. Met Young Boys leek de club een ideale tegenstander te hebben getroffen, maar ook tegen de Zwitsers was de voorronde van de Champions League Fener niet gunstig gezind. Een 2-2 resultaat in de uitwedstrijd was prima, zodat de club het in eigen huis af kon maken. Maar dat lukte niet, want Henri Bienvenu schoot de droom aan duigen. Opvallend, diezelfde Bienvenu werd de zomer daarop overgenomen door Fenerbahçe. De club maakte liefst vier miljoen euro over voor de diensten van Bienvenu.
Sindsdien is het van kwaad tot erger gegaan. In 2012/13 (Spartak Moskou), 2013/14 (Arsenal), 2015/16 (Shakhtar Donetsk) en 2016/17 (Monaco) werd Fenerbahçe nog voor het hoofdtoernooi uitgeschakeld. Vorig seizoen werd daar nog een extra dieptepunt aan toegevoegd, want toen bleek zelfs de voorronde van Europa League te lastig voor de Turkse club. Het nietige Sloveense Vardar Skopje wist zelfs te zegevieren in het normaliter zo kolkende Sükrü Saracoglu-stadion. De geschiedenis zal de fans weinig vertrouwen geven in een goede afloop. Logisch dus dat Cocu op de persconferentie voorafgaand aan de wedstrijd met Benfica de supporters opriep om volle bak achter het team te gaan staan.