"Vi är inte ett lag som säljer, vi köper!"
Utdrag från historien om klubben från La Coruña, som finns att läsa på deportivosidan.
Iglesias fick återigen ta över tränarsysslan, och inför säsongen 1990/91 fortsatte man att föstärka laget. Nya var Josu, Albístegui, Stojadinovic, Kanatlarovski, Mujika, Villa, Albis, och Uralde. Under säsongens lopp anslöt även Miroslav Djukic från RAD Belgrad. Serien var jämn och Deportivo hade incör sista matchen fortfarande chansen till uppflyttning. Genom en seger mot Murcia var allt klart, och "blancuiazul" var äntligen - efter 18 års frånvaro - tillbaka i La Primera.
Ledning, fans och spelare var alla medvetna om att det skulle bli väldigt svårt att klara sig kvar. Iglesias lämnade tillfälligt ifrån sig tränarsysslan till Boronat igen och president Lendoiro gav sig ut för att leta högklassiga spelare till billiga priser. Han fann de landslagsmeriterade Claudio (Elche) och López Rekarte (Barcelona); de rutinerade Ribera (Real Burgos) och Canales (Logroñes); samt de båda bulgarerna Kirov och Kiriakov. Ett än större kap var att han övertalade den förre Santandermålvakten Liaño att inte varva ner i Sestao, utan istället komma till Deportivo. Efter en finalplats i Teresa Herrero-turneringen (Porto vann 1-0) blev säsongen mycket riktigt svår för nykomlingarna. Boronat fick lämna tillbaka styret till Iglesias och slutligen placerades laget på en kvalplats. I kvalet lyckades man dock behålla sin status, och vid hemkomsten hälsades laget av ett firade A Coruña som om man vunnit ligan.
På sommaren genomfördes den sista delen av planen för att stärka klubbens finanser, den ombildades som Sociedad Anónima (anonymt sällskap), där medlemmarna och aktieägarna gemensamt äger klubben. Nu fanns resurserna för att höja målsättningen, och Lendoiro menade att "vi är inte med i ligan för att åka ur." Höglassiga och meriterade spanjorer köptes in; Aldana (Real Madrid), Juanito (Compostela), Nando (Valencia), Ramón (Sevilla), och Serna (Barcelona). Detta kryddades med de brasilianska världsstjärnorna Mauro Silva (Bragantino), och Bebeto (Vasco da Gama). När laget skulle presenteras vid säsongsupptakten hade 30 000 supportrar samlats på Riazor. Det visade sig att storsatsningen var lyckad. "SuperDepor" blev vintermästare medan överlyckliga fans sjöng: "Barca, Madrid, vi är här!" Under våren föll man till en slutlig tredjeplats i ligan, men man hade ligans bäste målvakt i Liaño och årets Pichichi (skytteligavinnare) i Bebeto med 29 mål. När sommaren kom ville Real Madrid köpa Fran, som varit med i laget sedan 1988, men fick till svar: "Depor är inte ett lag som säljer, vi köper!"
Man hade för första gången kvalificerat sig till europeiskt cupspel genom sin tredjeplats, och inför deltagandet i UEFA-cupen fortsatte man att köpa. Nu var det dock inte längre billiga östeuropeér utan landslagsmässiga spelare från andra storlag. Sju nya spelare anslöt inför säsongen 1993/94; Paco (Rayo Vallecano), Donato (Atlético Madrid), Elduayen (Real Madrid), Voro (Valencia), Manjarín (Sporting Gijon), Alfredo (Atlético Madrid), och Pedro Riesco (Rayo Vallecano). Den sistnämnde ansågs vara den mest talangfulla forwarden i Spanien och jagades av både Atlético Madrid och Real Madrid men valde att lämna staden för Galicien. Tyvärr hämmades hans karriär av skador och senare oenigheter med tränaren. I UEFA-cupen inledde man med en sammanlagt 5-0-seger över danska Aalborg, följt av en meriterande bortavinst mot engelska Aston Villa. Man föll slutligen mot tyska Eintracht Frankfurt. Ligaspelet gick dock utmärkt. Man ledde ligan med två poäng inför den sista omgången när man skulle möta Valencia hemma på Riazor. En seger behövdes eftersom rapporterna sade att Barcelona ledde i sin match. I den 89:e minuten fick Deportivo straff vid ställningen 0-0. Fram stegade den jugoslaviske försvararen Miroslav Djukic... och missade! Barcelona vann titeln med Johann Cruyff’s “Dream Team”, och det spanska språket begåvades med en ny fras; “el minuto 89’”. Klubben och staden La Coruña chockades och den stackars Djukic blev helt knäckt. Han förlorade sitt självförtroende och blev inte sig själv lik förrän han sålts till Valencia säsongen 1997/98.
Läs resten av historien under Deportivossidans flik "historia".