La buena marcha que experimenta la primera plantilla hace que el filial sea potenciado sustancialmente y en la temporada 1995/96 alcanza la Tercera División, tras terminar de nuevo campeón de grupo con 83 puntos, debutando durante la temporada 96/97 en Categoría Nacional con un undécimo puesto en Liga.