En la temporada 1996-97 repitió entre los cuatro primeros y llegó a la final de la Copa del Rey, en la que cayó ante el FC Barcelona en la prórroga. Logró el ascenso en esa temporada de su llegada. Esos años destacaron jugadores como Alfonso, Finidi George, Cuéllar o Roberto Ríos, que en 1997 fue traspasado al Athletic Club por 2000 millones de pesetas (12 millones de €), camisetasdefutbolshop una cifra récord para la época.