In 2000, he moved into non-league with Telford United. Moore spent two seasons at Bucks Head, where he was the subject of a £40,000 bid from Chester City. Upon the completion of his contract with Telford, he signed for Division Two side Mansfield Town, where he was captain until the appointment of Keith Curle as manager. He spent time on loan at Southport before being released and joining Nuneaton Borough, for whom he was skipper for three seasons. Despite being replaced as team captain by Tom Curtis at the start of the 2007/08 campaign, Moore remained a prominent first-team member, and when Curtis left at the end of the season, Moore was given the captaincy again for the 2008/09 season, following Nuneaton's two-league demotion. However, Moore was released by manager Kevin Wilkin in October 2008, so that Wilkin could free up money to buy attackers.

He was a member of the first group of legends ever inducted into the inaugural hall of fame when it began in 2009.