Deportivo sa v sezóne 2003/04 umiestnilo na treťom mieste Primera Division. Na druhú Barcelonu, a zároveň priamu miestenku do Ligy majstrov, strácalo jediný bod. Svoju účasť tak muselo potvrdiť v treťom predkole. Na pôde írskeho Shelbourne nečakane remizovalo 0:0, no doma bezpečne vyhralo rozdielom triedy. Do skupinovej fázy vstupovali z prvého koša, ale proti úplne iným súperom ako bol Shelbourne. Svoje účinkovanie Deportivo začalo s podceňovaným Olympiacosom a nedokázalo mu streliť gól. Nepodarilo sa to ani hosťom, takže sa zapísala remíza. Zverenci Javiera Iruretagoyena Amiana neskórovali ani vo svojom druhom skupinovom vystúpení. Monako opúšťali s prehrou 0:2. Čo je horšie, nula v kolónke gólov nebola zmazaná ani po kompletnom skupinovom programe. V zápasoch s Liverpoolom sa zrodili výsledky 0:0 a 0:1. Gól inkasovaný doma, dokonca, nesie prívlastok vlastný. V Grécku zariadil nečakané víťazstvo domáceho tímu Pedrag Đordević. V poslednom stretnutí už hralo Deportivo s vedomím, že si nezahrá ani len Pohár UEFA. Na zápas s Monakom na španielskom štadióne sa prišlo pozrieť 16 tisíc fanúšikov, ale do konca vydržal len zlomok. Deportivo prehralo 0:5 a v skupinovej fáze Champions League nedalo gól. Spoliehalo sa na krajne defenzívnu taktiku, ktorá však znížila počet ofenzívnych príležitostí. Dva získané body síce vyznievajú paradoxne, no veľký význam v konečnom účtovaní nemali.