0年后又再度返回西乙联赛作赛。尽管联赛成绩惨不忍睹，但床单军团却仍能打进2000年国王盃决赛，但以1:2不敌西班牙人。马竞花了两个球季从西乙才重返西甲行列，在2000-01球季，这个赛季的冬季转会窗，俱乐部引进了几位球员并将俱乐部传奇球员历史巨星保罗·富特雷请回来担任俱乐部体育主管一职。而马竞这几个积极的措施下令马竞的成绩在下半赛季带来了正面的回应，球队在不久后就开始整体复苏，而床单军团随着在西乙一连串的胜利，重新进入西甲升级区域。但马竞因为在联赛最后一轮得失球差不敌特内里费而屈居第四，无缘升班附加赛。