Hasta la fecha ha seguido compitiendo bajo este nombre, contando con un descenso a Regionales en la temporada 2004/05, su posterior regreso a Tercera la siguiente campaña 2005/06 y consiguiendo el ascenso a 2ºB en la temporada 2008/09, aunque en los despachos, puesto que perdió las eliminatorias de ascenso, pero en una serie de movimientos económicos aparejados a la inscripción del UD Fuerteventura en la Tercera División, permitieron su ascenso en detrimento del Castillo, equipo al que le favorecía en primera instancia el descenso administrativo del club majorero que, aunque había logrado su permanencia en 2ªB, había anunciado su renuncia a competir en cualquier categoría.