领队保罗·辛普森（Paul Simpson）带领下，球队状态虽有改善，仍不足保留长达76年的联赛会员席位，降级全国联盟联赛。卡莱尔联是第一支曾在英格兰顶级联赛作赛的球队遭到自动降级脱离联赛的命运。2005年5月卡莱尔联在全国联盟联赛附加赛决赛击败史提芬纳治（），在降级一年后重返联赛行列。翌年（2006年）于4月22日作客以1-1战平zh-hans:曼斯菲尔德城; zh-hk:曼斯菲;（）后确保升级甲级联赛，更于5月2日2-0击败罗奇代尔（）后夺得乙级联赛冠军。由于球队位处的地理位置（卡莱尔位