In 1994, the new Burgos CF started to play in Primera Provincial, sixth tier, with Félix Arnaiz as head coach. Arnaiz would reach the Tercera División after two consecutive promotions. In 1997 the club promoted for the first time to Segunda División B. After a doubtful first year, where the club avoided relegation in the last weeks of the competition, Burgos CF started to qualify to the promotion play-offs to Segunda División. It would be in 2001, in its third try, when the club would reach its target after defeating Sabadell, Ceuta and Ourense in the play-offs.