Na het behalen van de derde plek in het seizoen 2002-03, plaatste Feyenoord zich voor het UEFA Cup toernooi. Na winst in 2002 werden dit weer de eerste wedstrijden in het toernooi. Feyenoord werd gekoppeld in de eerste ronde tegen FC Kärnten uit Oostenrijk, op 25 augustus 2003, werd de eerste wedstrijd gespeeld in De Kuip (2-1 winst), de return in Oostenrijk werd ook gewonnen door de Rotterdammers met 1-0. In de tweede ronde, was het Tsjechische Teplice de tegenstander, na een kansloze nederlaag in de Kuip (0-2) en een gelijkspel in Teplice, duurde het Europese avontuur slechts vier wedstrijden. 

Feyenoord speelde alle wedstrijden in Europa in het thuisshirt, de sponsor op de borst werd weer verkleind, de mouwlogo's en de rugsponsor verdwenen. Het witte flexvlak met zwart rugnummer werd weer aangebracht op het shirt, sinds 2002 voerde de UEFA de regel in, dat het vlak waar het nummer geplaatst wordt dezelfde kleur moet hebben.