Jugaron Tato Nespral, Toni «el Negro», Sagrado, Selín, Zarrita, Antonio Bascarán, Darío, Pincho, Novillo, Manolo Alvaré, Sevilla y Juan de Lillo en la portería.

La aventura por Segunda B duró dos años: en el primero finalizó 13.º y en el siguiente quedó último, lo que lo relegó de nuevo a Tercera.

En su vuelta a Tercera sigue en la misma tónica que en su anterior paso por la categoría, finalizando en las posiciones altas de la clasificación.

En la temporada 2005-06 consiguió quedar por primera vez campeón del grupo, lo que lo clasificó para la liga de ascenso.

En la vuelta, en un Estadio Universitario San Gregorio abarrotado, la A. D. Universidad de Oviedo consiguió remontar la eliminatoria al ganar por 4-2.

En la temporada 2007-08 realizó una buena primera mitad de liga y, en un final apretado, consiguió acabar en la tercera plaza.

Volvió a disputar la fase de ascenso al año siguiente, tras finalizar la temporada regular en segunda posición.

En la segunda ronda se vio las caras con el C. D. Ourense, perdiendo 2-1 en Galicia y sólo pudiendo empatar (1-1) en la vuelta .