Pero comienzan los años 2000 y en la temporada 2000/01 el equipo está a punto de descender a Tercera División, salvándose al final por los pelos, la siguiente temporada mejoró el rendimiento pero en el año 2003 no es posible evitar la catástrofe que supone el descenso a Tercera División al acabar en decimoctava posición.