Nakon 20 godina Deportivo seli u drugu ligu, nakon što su u posljednjem, 38. kolu Primere izgubili kod kuće od Valencije 0:2, što je omogućilo Zaragozi da pobjedom nad Levanteom od 2:1 pobjegne iz opasne zone i u nju gurne baš Deportivo.

'Prije mjesec dana smo imali 38 bodova. Bili smo uvjereni da smo sigurni, da ostajemo. Došao je kraj sezone i mi imamo 43 boda. Ispali smo, nemam riječi', komentirao je nakon svega Miguel Angel Lotina, trener Deportiva.

Veliki španjolski klub igrao je 1995. polufinale Kupa Uefe, od 2000. do 2002. dvaput bio četvrtfinalist Lige prvaka, a u domaćim natjecanjima je u to vrijeme osvajao Kup kralja i Superkup (2002) te naslov prvaka države (2000).