Tras seis temporadas en Primera Regional, en la temporada 2003-04 se proclama campeón de liga de su grupo de Primera Regional y asciende a Tercera División, categoría en la que jugó cuatro temporadas y en la que se vivienron los mejores años en la historia del club, consiguiendo además, varios campeonatos del Trofeo Diputación de Valladolid.