Newport were Division Two runners-up in 1970–71, earning promotion back to Division One. They were Division One runners-up in 1977–78 and won the league title the following season. The club went on to retain the league title for the next two seasons. In 1986 they were founder members of the Wessex League. After finishing as runners-up in 1989–90, they moved up to the Southern Division of the Southern League. In 1994–95 the club reached the FA Cup first round for the first time since the 1950s, losing 3–2 at home to Aylesbury United. The following season saw them reach the first round again, before losing 2–1 to Enfield in a replay. The club were transferred to the Eastern Division in 1999 and were Eastern Division champions in 2000–01, earning promotion to the Premier Division. However, they were relegated back to the Eastern Division after only a single season.