En la primera temporada de la nueva etapa de 2ª B, el sufrimiento fue la tónica a lo largo de toda la campaña y, tras 37 jornadas en puestos de descenso, con la agónica victoria en el último partido ante el Fuenlabrada en el campo del Fuentesnuevas, unido a una combinación de resultados de otros equipos, se consiguió eludir incluso la promoción de descenso, lo que llevó a los aficionados como si de un segundo y consecutivo ascenso se tratara.
En la campaña se llega a ocupar el liderato del Grupo e incluso estar entre los cuatro de cabeza.
En los inicios de la temporada 2000-2001 se produce el cambio de terreno de juego al inaugurarse en Ponferrada el nuevo campo municipal, el estadio de El Toralín, una moderna y funcional instalación acorde con la ciudad y con capacidad para seis mil espectadores. El partido inaugural, 5 de septiembre, lo juega la Deportiva frente al primer equipo del Celta de Vigo. En la campaña se llega a ocupar el liderato del Grupo e incluso estar entre los cuatro de cabeza pero al final termina en la zona media de la tabla, cumpliéndose el objetivo de consolidar la categoría.
En la temporada 2001-2002 , con D. José Fernández Nieto presidiendo la entidad, se hace cargo del equipo el entrenador Simón Pérez. Las dos temporadas que permanece al frente del equipo sirven como consolidación del club en la categoría, finalizando en los puestos 14º y 11º de la clasificación, en ambas temporadas con 49 puntos.
En la 2003-2004 Miguel A. Alvarez Tomé releva a Simón Pérez en el banquillo y consigue clasificar al equipo en una meritoria 7ª posición que da opción a participar en la Copa de S.M. El Rey. Al finalizar esta temporada se convocan elecciones a la Presidencia, a las que concurre como único candidato el actual Presidente D. José Fernández Nieto.
La temporada 2004-2005 ha culminado con el equipo campeón de su grupo (II de 2ªB).
La temporada 2004-2005, con D. José Fernández Nieto de presidente y M. A. Álvarez Tomé de entrenador, ha resultado ser la más exitosa en toda la historia del club, pues ha culminado con el equipo campeón de su grupo (II de 2ªB). En la eliminatoria para el ascenso a 2ª división se enfrenta a la S.D. Alcalá, con resultado de 1-1 (en la ida) y 0-1 en el Toralín (en la vuelta), por lo que el equipo pierde las opciones de pasar al siguiente encuentro.
Como resumen de la temporada, la S.D. PONFERRADINA, ha pasado a ser uno de los grandes de su grupo, ha realizado excelentes fichajes que han dado muchas tardes de satisfacción a su afición y se ha hecho merecedor de la admiración y respeto de sus adversarios.