2004-05赛季赫塔菲作为西甲升班马主教练弗洛雷斯率队早早保级，最终名列第13，2005-06赛季则进入积分榜上半区，同时国王杯闯进1/4决赛。2006-07赛季弗洛雷斯执教瓦伦西亚，德国人舒斯特尔接手赫塔菲，该赛季联赛排名同样名列第9，国王杯更进一步在决赛中0比1不敌塞维利亚。2007-08赛季舒斯特尔高攀皇家马德里，丹麦人劳德鲁普接任，经过季初的磨合后展现出惊人战斗力，直到08年4月中旬还在三线作战，联盟杯进入1/4决赛，国王杯再次进入决赛(1比3负于瓦伦西亚)。
        2008年夏天劳德鲁普远赴希腊执教奥林匹亚科斯，中场核心德拉雷德回归皇马，俱乐部主席佩雷斯聘请了执教过马洛卡、维拉利尔、萨拉戈萨、帕纳辛纳科斯和维尔瓦但履历一般的穆尼奥斯，2008-09赛季这匹“黑马”经得起如此动荡吗？
        09年4月28日，俱乐部宣布前皇马名将米歇尔取代穆尼奥斯的主教练位置，合同期到该赛季结束为止。08/09赛季结束后赫塔费与率队保级的米歇尔续约两年。10/11赛季排名西甲第16位的赫塔费解除了同主教练米歇尔之间的合作关系。2011年6月12日，路易斯·加西亚与赫塔费正式签约三年，此前他刚刚率领莱万特完成了自己在西甲的首个赛季。

        赫塔菲成立于1976年，当时的名字叫做马德里赫塔菲协会，四年之后的1980年，俱乐部更名为赫塔菲体育协会。1982年，俱乐部更名为赫塔菲信念俱乐部，一年后俱乐部再次更名：“赫塔菲足球俱乐部”。赫塔菲是西甲所有20支球队中资历最浅的，赫塔菲所在的马德里大区曾经有四支甲级球队，另外三支分别是皇家马德里、马德里竞技和巴列卡诺，2003-04赛季升入西甲已算是不大不小的奇迹。