En la temporada 1994/95 queda 4.º en Tercera División y disputa la promoción de ascenso a Segunda División B, mientras que al año siguiente se proclama campeón del grupo asturiano de Tercera.