En esta jugó durante los 4 años siguientes, quedando en tres años consecutivos muy cerca de conseguir la meta de ascender, hasta que finalmente, con la obtención del título de campeón de la Intermedia 2004, accede a la División de Honor a partir de la temporada posterior.