Po porażce z Milanem w LM oraz kolejnej przegranej z Galatasaray 0:1, Deportivo musiało wygrać 2 kolejne spotkania. Rewanż z Turkami zakończył się zwycięstwem 2:0. 13 marca 2001 roku Deportivo pokonało A.C. Milan i znalazło się w gronie ćwierćfinalistów LM. To był koniec z przygodą w tych rozgrywkach. Po zwycięstwie w pierwszym meczu przeciwko Leeds United 2:0, w rewanżu La Coruna poniosła porażkę 0:3 i odpadła z LM.
W sezonie 2001/2002 drużyna Deportivo La Coruña wzmocniła głównie swoje środkowe pole za pomocą zawodników takich jak Sergio, który kosztował 18 milionów euro, oraz Djorovic, Amaviscą i Héctorem. Wyniki z poprzedniego sezonu nie były przypadkowe, a potwierdzeniem osiągnięć klubu z Galicji było zwycięstwo 2:1 nad Manchesterem United we wrześniu 2001 roku. Choć wystąpiły pewne wahania, spowodowane porażką i remisem z Olimpiakosem w rozgrywkach europejskich, zwycięstwo 3:2 na Old Trafford pozwoliło Deportivo awansować. W lidze również drużyna odnosiła sukcesy i była liderem od 13 października do 1 grudnia 2001 roku. Niemniej jednak, jak zwykle na początku nowego roku, nastąpił okres słabszych wyników, a w lidze drużyna spadła na siódmą pozycję. W tym sezonie rywalizacja była bardzo wyrównana, a po 26 kolejkach prowadząca w tabeli Valencia miała 44 punkty, zaledwie 5 punktów przewagi nad ósmym Alaves.