Con el equipo nuevamente en Tercera División (que de hecho era una cuarta división, como se ha dicho) se continuaron sucediendo unos resultados deportivos decepcionantes hasta que se consumó un nuevo descenso a Regional Preferente en la temporada 1980-81. El club se hallaba en una ‘quinta categoría’, y nunca había estado en un estadio tan bajo. El equipo se mantuvo tres temporadas en la categoría (1987-88, 1988-89 y 1989-90) e incluso a lo largo de la temporada 1988-89 estuvo muy cerca del liderato que entonces proporcionaba el ascenso directo a Segunda División A, pero fue un espejismo: el club descendió nuevamente a Tercera División en la temporada 1989-90 al quedar colista de su grupo.
