02/2003开季差劲的表现，新特兰以英格兰国家队技术总监韦健逊（Howard Wilkinson）取代列特，不过在列特离去后他们仍难避免以英超排名末席降班厄运，更在全季只取得19分，打破历来英超球队得分的最低纪录。在降级前九场比赛，前爱尔兰国家队领队麦卡锡（Mick McCarthy）接任，只是两个赛季，麦卡菲再次带领新特兰取得英冠联赛冠军，重返英超联。再次升上英超的新特兰在2005/06赛季成绩非常糟糕，首28战仅得10分，主场更未开胜利之门，2006年3月6日宣佈解雇任教三年的麦卡菲，由助理教练-