En la temporada 2002/03 retrocede puestos en la clasificación, quedando imposibilitado para luchar por el ascenso, objetivo que sí alcanza en la siguiente edición 2003/04, con José Carlos Garaizar Dorado como presidente y Carlos Pouso como técnico, cuando queda Campeón por primera vez de Tercera División.