新特兰以破记录的105分称霸英甲而再战英超联。新特兰升级后渡过一段短暂的好时光，首两季位列第七位，仅仅错过欧洲足协盃的参赛资格。2001/2002赛季新特兰只能维持在中下游位置挣扎，随着2002/2003开季差劲的表现，新特兰以英格兰国家队技术总监韦健逊（Howard Wilkinson）取代列特，不过在列特离去后他们仍难避免以英超排名末席降班厄运，更在全季只取得19分，打破历来英超球队得分的最低纪录。在降级前九场比赛，前爱尔兰国家队领队麦卡锡（Mick McCarthy）接任，只是两个赛季，麦卡菲再次