 Following a third-place finish in 2004–05, they were Premier Division champions in 2005–06, resulting in promotion to Division Two of the Northern League.The club entered the FA Vase for the first time the following season.In 2011–12 Team Northumbria won the Northern League's Ernest Armstrong Memorial Cup, beating Chester-le-Street Town on penalties in the final; they also reached the final of the Northumberland Senior Cup, losing on penalties to Newcastle United reserves, as well as winning the Division Two title, resulting in promotion to Division One.