ビセンテ・カルデロン
その後も3シーズンをセグンダ・ディビシオンで過ごし、ロレンソ・セラ・フェレール監督に率いられた1993-94シーズン終了後にプリメーラ・ディビシオンに復帰した。1994-95シーズンは昇格組ながら3位となり、翌シーズンのUEFAカップの出場権を獲得した。UEFAカップではフェネルバフチェSK（トルコ）に2試合合計4-1、1.FCカイザースラウテルン（ドイツ）に2試合合計4-1で勝利したが、準優勝したFCジロンダン・ボルドー（フランス）に2試合合計2-3で敗れた。コパ・デル・レイ初優勝から20年後の1996-97シーズンには、優勝以来初めて決勝に進出した。決勝は20年前と同じくマドリードで行われたが、今回はビセンテ・カルデロンではなくエスタディオ・サンティアゴ・ベルナベウで行われた。バルセロナとの試合は延長戦にもつれ込んだが、結局2-3で敗れて準優勝に終わった。1997年夏、偶然にもフェレール監督はバルセロナ監督に就任し、後任監督には選手としてベティスでプレーした経験があるルイス・アラゴネスが就任した。アラゴネス監督は結局1997-98シーズンを指揮しただけでチームを去ったが、リーグ戦では8位となり、UEFAカップウィナーズカップではベスト8となった。準々決勝まで勝ち進んだが、チェルシーFC（イングランド）に2試合合計2-5で敗れた。