Klubben hade en kort storhetstid under slutet av 1990-talet och i början av 2000-talet, sina bästa resultat nådde man under säsongen 2001/2002 då man aldrig låg sämre än sexa i La Liga under hela säsongen och spelade i UEFA-cupen där man bland annat besegrade Juventus och Benfica. Efter ett par anonyma säsonger återkom man som topplag i La Liga under säsongen 2005/2006 och slutade sexa i tabellen vilket återigen betydde spel i UEFA-cupen där man tog sig till åttondelsfinal i vilken man dock slogs ut av tyska Werder Bremen. Men därefter var det slut på framgångarna, under säsongen som följde åkte man ur högsta ligan och kom att stanna i Segunda División de kommande fem åren. I samband med nedflyttningen till Segunda División drabbades klubben av svåra ekonomiska problem eftersom man tagit stora lån för att finansiera sin elitsatsning, man tvingades därför sälja flera av sina stjärnspelare för att inte riskera konkurs, vilket gjorde att resultaten i tabellen uteblev.
Under senare säsonger har klubben byggt upp en ny trupp från grunden bestående av bland annat flera lovande egna produkter från klubbens ungdomsakademi, och har sakta jobbat sig tillbaka mot La liga, och det har givit resultat. Den 3 juni 2012 återvände klubben till La Liga efter fem år i Segunda División.[1]