Seis años después y con Miguel Ángel Lotina de entrenador, se logra la cuarta Copa del Rey en el Estadio Santiago Bernabéu de Madrid en una final disputada contra el Real Zaragoza (4-1). A nivel europeo, el club participa tres veces, dos de ellas consecutivas, en la Copa de la UEFA, las temporadas 2000/01, 2005/06…