Deportivo La Coruna a avut șansa să devină regina fotbalului spaniol, în 1994, în ultima etapă a campionatului. „Alb-albaștrii” au ratat trofeul, în mod uluitor, în ultima etapă, într-un duel extrem de tensionat, cu Barcelona lui Johan Cruyff. Principalul vinovat al acelui eșec memorabil avea să se intersecteze cu românul Florin Andone, după două decenii.
Florin Andone, cel mai bine cotat atacant român, va evolua pentru formația Deportivo La Coruna și va juca din nou în Primera Division. Internaționalul „tricolor” a făcut un salt important, ținând cont că a plecat de la Cordoba, din liga secundă, în schimbul a 4,5 milioane de euro. Clubul galician a încheiat ultimul sezon pe locul al 15-lea și s-a salvat pe finalul campionatului de la retrogradare. Echipa nu mai are strălucirea din urmă cu 15-20 de ani, dar rămâne una dintre cele mai atractive din fotbalul spaniol. „Alb-albaștrii” au trăit un eșec memorabil în sezonul 1994-1995, atunci când au avut șansa să producă o surpriză uriașă pe plan intern. Deportivo, antrenată atunci de Arsenio Iglesias, s-a luptat cu Barcelona lui Johan Cruyff, pentru trofeul Primerei Division. Înaintea ultimei runde, galicienii aveau cu un punct ai mult – 55 -decât catalanii (54) și jucau acasă cu Valenica, în timp ce „roș-albaștrii” întâlneau pe „Camp Nou” pe FC Sevilla. Barcelona s-a impus cu 5-2, fără probleme, dar succesul n-ar fi contat, dacă rivala directă câștiga meciul cu „liliecii”. Întâlnirea de la La Coruna n-a consemnat evenimente pe tabela de marcaj. Gazdele, la care străluceau Bebeto, Mauro Silva, Donato, sau Manjarin, s-au chinuit să marcheze golul izbăvirii, dar cei de la Valencia nu s-au dat bătuți, deși nu mai aveau nicio motivație. În minutul 90, s-a petrecut momentul crucial. Deprtivo a primit un penalty, iar sârbul Miroslav Djukici a executat penibil, permițându-i portarului să apere. Jocul s-a terminat 0-0, iar titlul a mers la Barcelona lui Romario, Stoichkov și Bakero. A fost una dintre cele mai dramatice lupte pentru un titlu intern, care a rămas în istoria fotbalului, grație acelui penalty ratat. Devenit antrenor, Djukici a lucrat în sezonul 2014 – 2015 la Cordoba, iar printre elevii săi s-a numărat și românul Florin Andone, cel care a semnat cu Deportivo.
La Coruna avea să mai aștepte șase ani până la câștigarea primului titlu din istorie, care a și rămas singurul până astăzi. În 2000, Deportivo a câștigat Primera Division, după ce a terminat sezonul la cinci puncte în fața Barcelonei. În acea perioadă și-a câștigat echipa galiciană, antrenată de Javier Irureta, porecla de Super-Depor. Mai ales că ibericii au reușit partide uimitoare și în Liga Campionilor, acolo unde au prins sferturi de finală în ediția 2000 – 2001. Erau vremurile în care nume ca Djalminha, Diego Tristan sau Walter Pandiani aveau mare rezonanță la nivel european.