En esta categoría permanecerá durantes varios años hasta que consiguió ascender a la Primera Regional Valenciana en la temporada 1959-60 tras sustituir al Real Alcodiam Deportivo, precursor del actual Club Deportivo Alcoyano, equipo que se retiró antes de comenzar la temporada, y momento en el que el club adopta su nombre actual, el Club Deportivo Dénia.