En la temporada 04/05 son terceros en Liga con Carlos Alberto Ballesta en el apartado técnico y ahora sí se clasifican para promocionar, equipacion psg 2023 sin embargo pese a eliminar al Ribadesella C.F. Llegada la temporada 05/06 con Juan Hidalgo Álvarez en el banquillo, el equipo es subcampeón de Liga con el experimentado delantero internacional Ángel Cuellar y en la Promoción se consigue el ansiado ascenso, eliminando nuevamente al Ribadesella C.F.: 1-1 en la localidad riosellana y 3-2 en casa; y a la S.D.