En la siguiente temporada el club consigue la permanencia en una agónica promoción ante camiseta negra arsenal el Real Betis. Hoy en día, sin embargo, existe una tendencia creciente a la devaluación de la importancia de tales campeonatos a medida que las competiciones continentales y nacionales han crecido en relevancia desde principios de los años noventa. Había nacido el Súper Dépor, así se le llamó, un equipo entrenado por Arsenio Iglesias, que con su característico 1-5-3-2 disponía puntales en cada línea: Paco Liaño en la portería, Djukic en la defensa, Mauro Silva y Fran en el medio del campo y Bebeto en la delantera. Guimeráns, Dieste, Ponce, Tino, Cheché Martín o el propio Acuña, fueron los precursores del Súper Dépor. Finalmente, el Dépor perdió 1-0 y no logró el objetivo. El Dépor finalizaría quinto la primera vuelta, pero un empate en Chamartín ante el Madrid hacía presagiar mejores deseos para la segunda vuelta. El 24 de mayo, durante el último partido de la temporada del City ante el Southampton, Agüero anotó su gol número 26 en la Premier League, ganando la Bota de Oro de la temporada por primera vez en su carrera.
El último partido de Liga enfrentaba al Dépor con el Athletic en San Mamés. En el año 1986 juega la promoción para mantenerse en primera división y la gana luego de disputar un tercer partido de desempate frente al Fortuna Colonia, en ese partido el Dortmund se impuso por 8 a 0, en la eliminatoria de ida y vuelta habían empatado en el resultado global en tres goles. La temporada 1990/91 el Deportivo regresa a Primera División tras 18 años de ausencia después de vencer en Riazor al Real Murcia 2-0 con dos goles del serbio Stojadinovic. Acuña, además, comienza a sorprender gratamente a todo el mundo y cuando lleva jugados muy pocos encuentros en Primera se le convoca para una prueba en la selección nacional. Dos empates a cero contra el Lleida y el Rayo de un magistral Wilfred, que lo paró todo, fueron contrarrestados con una victoria por 0 a 2 en Logroño.
Gracias a un clima de paz social y a una afición volcada con el proyecto del nuevo entrenador Fernando Vázquez el equipo consigue una increíble racha de 7 victorias consecutivas que recupera las esperanzas del deportivismo de salvar la categoría. Cabe destacar la Primera División de la temporada 49-50: Un 4 de septiembre de 1949, el Deportivo iniciaba la Liga 49/50 con una derrota por 3 a 2 en Tarragona. No se pisaría la categoría de oro del fútbol español por primera vez en la historia del club hasta la temporada 1941/42. El Deportivo se enfrenta a Valencia CF, Real Madrid, Atlético Aviación, Celta de Vigo, Sevilla CF, Atlético de Bilbao, CD Castellón, RCD Espanyol, Granada CF, Real Oviedo, CF Barcelona, Alicante CD y Real Sociedad. Sus rivales son: Sevilla, Iberia Sport Club, Alavés, Real Sporting de Gijón, Valencia, Betis, Real Oviedo, Real Club Celta de Vigo y Racing Club de Madrid. En la segunda vuelta, las derrotas en el Santiago Bernabéu y en el Camp Nou no dejaron que el Dépor se distanciase de sus rivales. Precisamente el Dépor cerraría la primera vuelta como líder, tras derrotar por 1 a 3 al Valencia. Aquella primera campaña no fue todo lo buena que se podía esperar.
Entre 1957 y 1973 el Deportivo es conocido como el equipo ascensor debido a que encadena cinco ascensos a Primera División con cinco descensos, sin lograr asentarse en la primera categoría. Actualmente hay 12 estadios de fútbol de España de categoría 4, el máximo otorgado por la UEFA, que son: el estadio Camp Nou, el estadio Santiago Bernabéu, el Estadio Benito Villamarín, el estadio Olímpico de la Cartuja, el estadio Olímpico Lluís Companys, el estadio de San Mamés, el estadio de Mestalla, el estadio Ramón Sánchez-Pizjuán, el estadio Cornellà-El Prat, el estadio de Anoeta, el estadio de La Rosaleda y el estadio Metropolitano. Jimmy Lawrence ostenta el récord de presencias en el club del norte de Inglaterra, el exguardameta escocés ha llegado a disputar un total de 496 partidos en un periodo que abarca desde 1904 hasta 1922, en segunda posición se encuentra el exdefensor inglés Frank Hudspeth que llegó a disputar un total de 472 partidos con «las urracas» desde que llegó en 1910 hasta su retirada en 1929. En la posición de bronce es ocupada por el también exdefensor inglés Frank Clark, quien llegó a participar en 464 partidos.