A continuación siguieron los buenos resultados, pero la pérdida de puntos frente a rivales teóricamente inferiores hicieron al equipo descender a puestos UEFA (5º y 6º). No obstante, en la última jornada, el 20 de junio de 1999 tras haberse clasificado para la final de la Copa del Rey en una inolvidable semifinal goleando al Real Madrid por 6-0, podía lograr el deseado 4º puesto que daba acceso a la Liga de Campeones.