La temporada 2000-01 el equipo se proclama campeón de su grupo de Primera Regional, bajo el mando de Curro Añíbarro, y asciende por primera vez en su historia a Tercera división, categoría en la que permaneció cinco temporadas, siendo Presidente José María Pascual Vacas, en esos años en preferente uno de los grandes rivales por el ascenso fue el PROMESAS PONFERRADA equipo ya desaparecido, y que compitió codo con codo por el ascenso con el Atlético Tordesillas, originando así uno de los primeros desplazamientos históricos del club a Ponferrada.