组冠军重返超联组；翌年以垫底成绩再次降班。1996/97年球季「波鲁」开始谷底回升，首先赢得中部组冠军，再于1998/99年球季获得超联组锦标升班到足球议会联赛。经历三季中游的成绩后，纽尼顿堡于2002/03年球季仅以1分之微不及zh-hans:沃金; zh-hk:胡京;，降班到南部联赛超联组。首季获得第四位，翌季被编入新成立的足球议会北部联赛。首个球季仅差3分排于zh-hans:绍斯波特; zh-hk:修夫港;之后获得亚军，南北附加赛半准决赛1-1赛和-{zh-hans:奥特林查姆; zh