After only one season (a 10th-place finish) the team's name was changed to Heaton Corner House Football Club, playing at Walker Park.

Their first season at this higher level, 2004–05, saw them finish in a creditable fourth place and reach the final of the Northumberland FA Senior Cup.

In the 2006–07 season, the team, which has never made it to the first round proper of the FA Cup, were drawn at home to former Football League side York City in the final qualifying round of the 2006–07 competition, but lost 1–0, a Clayton Donaldson penalty winning the tie for York.

During the 2011–12 season former Newcastle United player and Peruvian international, Nolberto Solano joined the club as first team coach.

In 2013–14 the club reached the quarter-final of the FA Vase beating holders Spennymoor Town along the way before losing narrowly to St Andrews.