Justo coincidiendo con esta época en la que el club vagaba por la tercera categoría del fútbol sala español, comenzó el auge de las categorías inferiores copando los mayores títulos en la Comunidad Valenciana y logrando clasificarse para los Campeonatos de España.