95赛季失去了主帅和队长的特内里费在联赛中举步为艰，仅仅依靠皮济一人孤军奋战，直到1995年的6月11日倒数第2轮1：1艰难逼平西班牙人后才惊险保级，而远赴伯纳乌的巴尔达诺和雷东多则帮助白色巨人时隔4年取得联赛冠军，终结了荷兰飞人的联赛4连冠。该赛季结束，特内里费俱乐部和法兰克福主帅海因克斯谈判成功，也宣布了球队的建队思想转向了日尔曼化。
96赛季的西甲由于扩军到了22支，所以也就有了创纪录的42轮联赛，前德国名将海因克斯和其助手利宁（98年率领汉莎罗斯托克取得联赛第6的功勋教练）将德国人特有的严谨和高效融入到了球队，并且设制出一套以皮济为主攻点的战术，结果这一年阿根廷射手全面爆发，头顶脚踢打进了31个球，为俱乐部拿下了历史上首个最佳射手的荣誉，同时该队也成为了西甲有名的硬骨头：首当其冲的是让卫冕冠军皇家马德里重现昔日噩梦，0：3完败于海岛；亚军拉科鲁尼亚也被打了2个不算体面的1：1；克鲁伊夫和他麾下的“5小虎”也只获得了2场平局，只有最终的联赛冠军马德里竞技在主场3：1击败了他们，这让当时的媒体舆论一致将该队评为联赛冠军的最佳“审判者”。最终球队以20胜10平12负积72分超出卫冕冠军皇家马德里2分（导致了皇家马德里历史上第2次远离欧洲赛场），继93赛季后再次取得了联赛第5名，获得了参加欧洲联盟杯的资格。
97赛季是西甲进入90年代以来最为精彩的一届联赛，西班牙双雄当时的阵容配置都达到了欧洲顶级水平，可特内里费在欧洲杯后将皮济卖给了巴塞罗那，只是从瑞士塞尔维特廉价购得那时甚无名气的德国前锋诺伊维尔，结果新赛季首场比赛，埃斯特雷马杜拉就被他们6：0横扫，在双雄明争暗斗里，德意志化的特内里费接连震惊西甲，不但能够接连以6：0，5：1重创希洪竞技，西班牙人，也能在西班牙双雄的主场全身而退，进一步证明了自己“黑马”的成色，在1997年3月的第一天，巴塞罗那0：4兵败特内里费，几乎让罗布森丢了“乌纱帽”；而在欧洲联盟杯赛场，特内里费将日尔曼人的坚韧顽强展现得淋漓尽致，堪称当年欧洲战场最优秀的西甲球队（众星云集的巴塞罗那另当别论）：首轮他们淘汰了以色列特拉维夫马卡比（3：2，1：1），次轮面对意大利劲旅拉齐奥，特内里费客场小负后（内德维德为拉齐奥打进制胜一球），在2周后的主场大发神威，和进攻大师泽曼帐下的希格诺里，卡西拉吉，普罗蒂等名将打起了对攻战，最终5：3完胜对手，创造了当年欧洲联盟杯最精彩的一场比赛，（此战也成为了捷克人下课的导火索），第3轮荷兰人阿里.汉挂帅的费耶诺德和特内里费狭路相逢，面对当时荷甲积分榜第2名的荷兰豪门，特内里费在主场被对手0：0逼和，但在鹿特丹他们4：2击败了对手，也让德胡耶，弗拉塞尔，范戈贝尔，博斯维尔特，范加斯特尔，拉尔森，陶门特，托马森等荷甲群星告别了联盟杯，1/4决赛碰上同样是黑马的布隆德比，特内里费再次上演翻盘好戏，在主场被桑德打进一球落败后，他们在哥本哈根通过加时2：0击败了对手，在世人的惊讶中杀进了半决赛，只是这次奇迹没有上演，在主场1：0占得先机后，他们却在盖尔森基辛公园被最后的冠军沙尔克04加时淘汰，尽管如此，他们还是创造了俱乐部历史上最佳欧洲赛场成绩。由于分心联盟杯，他们的联赛成绩最终为15胜11平16负，排名联赛第9。
97年夏天，由于在海岛出色的执教使得海因克斯被皇家马德里选中，成为继巴尔达诺后又一位特内里费走出的皇家马德里主帅，同时球队引进了荷兰维太斯阿纳姆的高效射手马凯以顶替加盟汉莎罗斯托克的诺伊维尔，为此当时的阿纳姆主帅本哈克颇为不快，从降级的米德尔斯堡转会而来的巴西后腰埃莫森（非现在AC米兰的埃莫森）则挺起了球队的脊梁，只是当时的特内里费已经每况愈下，唯一的亮点则是98年2月底的第25轮主场4：3击败了卫冕冠军皇家马德里，比赛中巴西人卡洛斯甚至在底线打出一记0度角的左脚外角背破门。最终球队依靠最后一轮3：2险胜拉涅利的瓦伦西亚，才拼掉埃斯特雷马杜拉惊险保级。
世纪末的99赛季，特内里费终于降级了，当年能让人记忆尤新的就是对皇家马德里射手米斯塔的勾引抢夺，在乙级联赛的沉沦中，01赛季前皇家马德里青年队主帅贝尼特斯和麾下弟子路易斯.加西亚又把球队带回了甲级，可02赛季结束他们就和邻居拉斯帕尔马斯一道回到了乙级联赛，如今沉沦已久的特内里费何时才能返回甲级联赛，何时才能唤回众人久违的回忆，恐怕这只有时间才能证明了……
