En ese momento se produjo la refundación del Club, con gran implicación del Ayuntamiento de San Vicente de Alcántara, con la denominación actual, y la temporada 2001/02 comenzó en Primera Regional, la categoría más baja en el fútbol extremeño.