En 1983 bajo la presidencia de José Manuel Fernández "Raditel", se consigue por primera vez el ascenso a la Tercera División, lográndo asentarse en la categoría durante unos años.
En la temporada 1990-91 logra clasificarse para la promoción de ascenso, donde se encuadra en un grupo junto al Real Madrid "C", Bergantiños F. C. y el Club Atlético Burgalés.
En el año en la categoría de bronce se encuadra en el grupo 1, junto a clubes que han llegado a militar en la Primera División, como la Unión Deportiva Salamanca o el Club Deportivo Numancia de Soria.
En la 1997-98 logra ascender a Tercera División comenzando una época en la que enlazaría nueve temporadas consecutivas en Tercera División jugando una promoción de ascenso en la temporada 2004/05, siendo eliminado en primera eliminatoria por la Sociedad Deportiva Negreira.
Encabezado por José Luis Tamargo "Pitus", empezaron una nueva temporada con jugadores de Grado a coste cero.
Desciende esa campaña, al acabar la liga en la última posición y retorna a categorías regionales.