Javier Clemente was hired in 1986. In his first season, he took the team to a joint-best 3rd place, qualifying for the UEFA Cup. They defeated Borussia Mönchengladbach, A.C. Milan, Inter Milan, TJ Vitkovice and Club Brugge KV to reach the final, losing on penalties to Bayer 04 Leverkusen after a 3–3 aggregate draw. Two relegations followed, but the club remained in La Liga from winning the 1993–94 Segunda División until relegated at the conclusion of the 2019-20 COVID pandemic impacted season.