Tras perder la categoría en 1999, durante 5 años el Lemona luchó infructuosamente por volver a la Segunda B, clasificándose siempre entre los 4 primeros de la tabla y cayendo en los play-offs de ascenso.