La Liga
Pre četvrt veka su harali španskim i evropskim fudbalom: Deportivo se vratio u La Ligu i odlučio da promeni ime
Odluka koja nije doneta preko noći.
U takmičarskoj 1999/2000 godinu Deportivo La Korunja senzacionalno je stigao do šampiosnkog pehara u španskoj La Ligi osvojivši pet bodova više u odnosu na Barselonu i Valensiju koje su zauzele drugu i treću poziciju na tabeli elitnog španskog fudbalskog takmičenja.
Hrabrost ili ludost: Kovač veruje da Česi mogu da eliminišu Zvezdu
Na prelasku iz jednog u drugi milenijum klub sa "Rijazora" je pored navedenog šampionskog pehara osvojio i tr trofeja u Kupu kralja, a u Galiciju su stigla i tri trofeja španskog Superkupa. Istovremeno je klub svoje ime gradio i na međunarodnoj sceni, a najveći uspeh zabeležili su u takmičarskoj 2003/04 godini kada su u okviru UEFA Lige šampiona stigli do polufinalne runde gde su eliminisani od portugalskog Porta (0:1, 0:0).
Kasnije su usledili usponi i padove, a klub iz Galicije je u prethodnoj sezoni, nakon četiri takmičarske godine provedene u Segundi, uspeo da se vrati u špansku elitu, a mnogi su zatečeni činjenicom da se klub odlučio na velike promene.
Nakon skoro 120 godina, klub je odlučio da iz svog zvaničnog imena izbaci "La" i prihvati naziv grada koji se koristi na galicijskom jeziku. Tako je "Real Klub Deportivo de La Coruña" postao "Real Club Deportivo de A Coruña".
Odluka nije doneta bez podrške navijača. Oni su dobili mogućnost da se izjasne o promeni, a oko 80 odsto glasača reklo je „da“. Uz novo ime promenjen je i grb, pa Deportivo ulazi u novu fazu sa nešto drugačijim identitetom na papiru.