In 1991–92 Hednesford were Midland Division runners-up, earning promotion to the Premier Division; they also reached the final of the Welsh Cup, losing 1–0 to Cardiff City. They won the Premier Division in 1994–95 and were promoted to the Football Conference. In their first season in the Conference the club finished third. The 1996–97 season saw the club reach the first round of the FA Cup for the first time since 1919–20. After beating Southport 2–1 in the first round, they defeated Second Division clubs Blackpool in the second round and York City in the third round, winning both games 1–0. In the fourth round they were drawn at home to Premier League Middlesbrough. However, the match was played at Boro's Riverside Stadium. In what was a close game Hednesford lost the tie 3–2.