En la temporada 2003-04 disputó por primera vez la fase de ascenso a Segunda División B.

se proclamó vencedor por primera vez en su historia del grupo XVIII de Tercera División.

Volvió a disputar la fase de ascenso y fue eliminado por el Coruxo Fútbol Club.

Disputó la promoción de ascenso a Segunda División B y lo consiguió tras eliminar consecutivamente a U. P. Langreo, C. F. Pozuelo de Alarcón y San Fernando C. D. En la temporada 2011-12 acabó en 9.ª posición del grupo IV de Segunda División B, manteniendo la categoría.

Durante los últimos años, debido a las buenas campañas que ha conseguido el conjunto rojillo, ha podido ver crecer su masa social, especialmente desde la temporada 2003/2004 tras el debut en la fase de ascenso y la consiguiente eliminación del Granada CF.