En las cuatro temporadas siguientes al último ascenso, el equipo combinó diversas posiciones en torno a la mitad de la tabla. Como novedad, destacan los detalles dorados en el cuello, camiseta bayern munich 2022 23 en las tres rayas de los hombros y bajo la axila. En la temporada 1999-2000 el club acaba en la tercera posición de Segunda División, tras C. A. Osasuna y la U. D. Las Palmas, logrando así volver a la máxima categoría del fútbol español; ésta fue la primera temporada en la cual ascendieron directamente los tres mejores clasificados de Segunda en detrimento de los tres peores de Primera.