国联盟联赛。卡莱尔联是第一支曾在英格兰顶级联赛作赛的球队遭到自动降级脱离联赛的命运。2005年5月卡莱尔联在全国联盟联赛附加赛决赛击败史提芬纳治（），在降级一年后重返联赛行列。翌年（2006年）于4月22日作客以1-1战平zh-hans:曼斯菲尔德城; zh-hk:曼斯菲;（）后确保升级甲级联赛，更于5月2日2-0击败罗奇代尔（）后夺得乙级联赛冠军。由于球队位处的地理位置（卡莱尔位于英格兰偏远的西北部，非常接近苏格兰的边境）及在本土的联赛缺乏成绩，经常有传言球队将会加入苏格兰的足球联赛。但卡