The beginning of the new century will not be as fruitful as the last decade, but despite everything we were presented with new opportunities to return to the second division B. The 00/01 season takes us to the league after fourth place in the league but a powerful Real Club Celta de Vigo B much superior is the one who takes the cat to the water. Seconds, we would precede C.D. Las Rozas and U.D. Salamanca B in the group. In the 02/01 campaign we were eleventh, far from the positions of honor, finishing sixth in 03/02. We were in a period of transition and the results were not those of previous years. Seventh in the 03/04 season, twelfth in the 04/05, we overcame that little sporting bump by returning to the promotion league in the 05/06 season after being fourth. 130/5000 By then the promotion system had changed and the disputes were made through direct eliminations to two games. In the quarterfinals we met Real Club Deportivo de La Coruña B who beat us in both games: 1-2 in Les Caleyes and 1-0 in the Galician capital.
In the 06/07 season we were runners-up after Caudal Deportivo but, as happened in the previous season, we fell in the quarterfinals against an amazing Ejido B Sports Center that beat us 4-0 in the town of Almería. Villaviciosa’s 2-1 was not enough. The next three seasons were not very satisfactory and, far from the promotion promotion positions, we were eighth in 08/07 and tenth in 09/08 and 09/10 campaigns.