Etapa de Decadencia

 Durante los siguientes años, el Depor empezó a perder peso entre los grandes de Europa. A partir del 2006, empezaron a sufrir por la permanencia en Primera División, y en la temporada 2011-2012 descenderían a Segunda. Durante los siguientes años, el equipo no fue capaz de volver a consolidarse entre los grandes de España y esta etapa estuvo plagada de ascensos a Primera y descensos a Segunda.

Temporada	Categoría	puesto	Copa
2011/12	2.ª División	1º	1/16
2012/13	1.ª División	19º	1/32
2013/14	2.ª División	2º	2.ªRonda

Entre esta etapa de ascensos y descensos podemos destacar a los jugadores que formaban la alineación principal:

          

 

         

Formación habitual la temporada del ascenso:  Aranzubía  Laure  Zé Castro  Colotto  Morel  Bruno Gama  Álex Bergantiños  Juan Domínguez  Andrés Guardado  Valerón  Riki /  Lassad  Ent: Jose Luis Oltra

Hasta la temporada 17/18 estuvieron en 1ª división, podemos destacar la temporada 15/16 donde consiguieron la permanencia frente al FC Barcelona en la última jornada de Liga.

FC Barcelona	RC Deportivo de La Coruña
2	2
23 de mayo de 2015, 20:00 (CEST Camp Nou , Barcelona — 99.000 espectadores Jornada 38 Liga 2014-15
25 POR  Jordi Masip     21 DEF  Adriano Correia     15 DEF  Bartra  69'   23 DEF  Vermaelen  63'     24 DEF  Mathieu   12 MED  Rafinha     20 MED  Sergi Roberto   6 MED  Xavi   85'     7 DEL  Pedro     10 DEL  Messi     11 DEL  Neymar DT  Luis Enrique	13 POR  Fabricio   15 DEF  Laure      23 DEF  Albert Lopo     12 DEF  Sidnei     3 DEF  Roberto Canella 38'     22 MED  Celso Borges   4 MED  Álex Bergantiños     10 MED  Juan Domínguez  62'   17 MED  Diogo Salomão   19 DEL  Ivan Cavaleiro   7 DEL  Lucas  85' DT  Víctor Sánchez del Amo
Sustituciones
14 MED  Mascherano  69'   16 MED  Douglas  63'     8 MED  Andrés Iniesta  85'	8 MED  Haris Medunjanin  38'   21 DEF  Oriol Riera  62'     6 MED  José Rodríguez  85'
Goles
4' Messi 1-0   60' Messi 2-0	67'|Lucas 2-1 75' Diogo Salomão 2-2
Amonestaciones
75' Mathieu	59' Juan Domínguez +90 Oriol Riera +90 Medunjanin

Después de la temporada 17/18 el Deportivo volvería a Segunda División y aún no regresaría a Primera.