 The team became champion of Regional Preferente the 2005/06 season and returned to Tercera División just one year after.The 2006/07 season was planned as a year of consolidation in Tercera División, but the team was sixth ranked and very close to playing the promotion to Segunda División B

The 2007/08 season was planned to aim for promotion and the team was champion of Tercera División, and qualifyied for promotion to Segunda División B.First the AD Universidad de Oviedo, was beaten (1–1 in Oviedo and 2–1 in Estadio Balear), and after the qualifier played against SD Gernika Club (0–0 in Gernika and 2–0 in Estadio Balear).