Hednesford finished bottom of the Conference North in 2005–06, resulting in an immediate relegation, this time to the Premier Division of the Northern Premier League. In 2009 they were transferred to the Southern League's Premier Division, and a fourth-place finish in 2009–10 saw them qualify for the play-offs again, this time losing 2–0 to Chippenham in the semi-finals. They were Premier Division runners-up the following season; another play-off campaign saw them beat Leamington 3–1 in the semi-finals before losing 3–2 on penalties to Salisbury City in the final after the game had ended 2–2. The club were transferred back to the Northern Premier League in 2011 and finished fifth in 2011–12 before losing 5–0 to Bradford Park Avenue in the play-off semi-finals.