CDテネリフェ
1995年にドイツ人のユップ・ハインケス監督が就任し、1995-96シーズンは再びクラブ史上最高位(タイ)の5位となった上に、コパ・デル・レイでは準々決勝に進出。1996-97シーズンには再びUEFAカップに出場し、1回戦でマッカビ・テル・アビブFC(イスラエル)、2回戦でSSラツィオ(イタリア)、3回戦でフェイエノールト(オランダ)、準々決勝でブレンビーIF(デンマーク)を破って準決勝に進出した。ブレンビー戦セカンドレグは、ロスタイムにアントニオ・マタが決勝点となる直接フリーキックを決める、劇的な試合となった。準決勝では延長戦の末シャルケ04(ドイツ)に敗れたものの、ベスト4という快挙を成し遂げた。その後は負のスパイラルに巻き込まれ、1999年には何度もの監督交代も空しくセグンダに降格となった。
ラファエル・ベニテス監督が率いた2000-01シーズンには、最終節でウーゴ・モラレスが得点して昇格を決めた。2001年夏にベニテス監督はバレンシアCF監督に栄転し、ペペ・メルがテネリフェの新監督に就任したが、バルセロナに0-6で大敗するなどして、メル監督はシーズン途中で監督の座を追われた。かつてスペイン代表を指揮したハビエル・クレメンテ監督が就任したが、2001-02シーズン終了後には結局セグンダ降格となった。続く数シーズンは深刻な財政難に悩まされ、4000万ユーロ以上の負債を抱えた。ペレス会長の後任としてビクトル・ペレス・デ・アスカニオ会長が就任したが、アスカニオ会長も稚拙なクラブ運営のためにミゲル・コンセプシオン会長に交代した。コンセプシオン会長は地元の政治家や実業家と交渉し、クラブ系列の建設会社を設立した。セグンダでプレーした2008-09シーズンは、序盤戦こそ失点が多くて順位が安定しなかったが、年が変わる頃から守備が安定し、2009年1月から5月にかけて17戦無敗で順位を大きく上げた。ニノとアレハンドロ・アルファロのコンビで50点近くを挙げ、8シーズンぶりのプリメーラ昇格を決めた。2009-10シーズンは19位となり、バレンシア戦での敗戦後にセグンダ降格が決まった。
1961-62シーズンにはプリメーラ・ディビシオン(1部)に初参戦したが、すぐにセグンダに降格し、その後の27シーズンは主にセグンダに在籍。セグンダ・ディビシオンB(1978年創設、現3部相当)やテルセーラ・ディビシオン(現4部相当、1977年以前は3部相当)でもプレーした。1986年に2度目のセグンダB降格を喫すると、ハビエル・ペレス会長が就任。わずか1シーズンでセグンダ復帰を果たすと、1989年には昇格プレーオフでレアル・ベティスを2試合合計4-1で下し、28シーズンぶりのプリメーラ昇格を果たした。