更获中游的成积。但卡莱尔联在2003年最终劫数难逃，球队委任柯林斯（）为领队，因季初差劣的成绩而被辞退，在新领队保罗·辛普森（Paul Simpson）带领下，球队状态虽有改善，仍不足保留长达76年的联赛会员席位，降级全国联盟联赛。卡莱尔联是第一支曾在英格兰顶级联赛作赛的球队遭到自动降级脱离联赛的命运。2005年5月卡莱尔联在全国联盟联赛附加赛决赛击败史提芬纳治（），在降级一年后重返联赛行列。翌年（2006年）于4月22日作客以1-1战平zh-hans:曼斯菲尔德城; zh-hk:曼斯菲;（）后