In 2004-04 speelde Feyenoord weer in het UEFA Cup toernooi, in de eerste ronde werd afgerekend met het Noorse Odd Grenland door twee overwinningen (1-0 en 4-1) plaatste Feyenoord zich voor de poulefase. In de poule speelde Feyenoord zes wedstrijden. Waar je voorheen gekoppeld werd aan drie tegenstanders (uit en thuiswedstrijden), werd er nu een andere opzet gebruikt door de UEFA. Je speelde slechts één keer tegen elkaar. Feyenoord werd gekoppeld aan Schalke 04, Ferencvaros, Heart of Midlothian en FC Basel. Feyenoord plaatste zich voor de derde ronde, waar het Sporting CP tegenkwam, helaas werden beide wedstrijden verloren met 1-2 en daarmee eindigde het Europese toernooi. 

Het shirt wijkt op een paar details na dan het reguliere shirt. Fortis hoefde niet verkleind te worden, maar verdween wel de rug en mouw. Het witte vlak is nu standaard in de stof verwerkt, zodat spelers niet meer met een grote witte opdruk hoefde te spelen. Op de rechtermouw werd onder het Kappa logo een nieuwe badge geïntroduceerd door de UEFA, vanaf 2004 speelden alle clubs die uitkomen in de UEFA Cup met deze nieuwe badge op de mouw.