Ascendió por primera vez a Tercera División en la temporada 1998-99, tras quedar campeón de la Regional Preferente de Asturias.