After finishing as runners-up in Division One in 1951–52, Newport were Hampshire League champions in 1952–53, a season which saw another first round appearance in the FA Cup, losing 5–0 at Swindon Town. They retained the league title the following season and also faced Swindon in the FA Cup first round again, this time losing 2–1. In 1954–55 they were Hampshire League runners-up and lost 4–3 at Hinckley Athletic in the first round of the FA Cup. The 1956–57 season saw the club crowned champions for a fifth time in ten years, with another FA Cup first round appearance resulting in a 6–0 defeat at home to Watford. Further appearances in the FA Cup first round in 1957–58 and 1958–59 ending with defeats to Hereford United and Shrewsbury Town. Although the club were Division One runners-up in 1958–59, the following season saw them finish in the bottom three of the division. In 1968–69 they finished bottom of Division One and were relegated to Division Two.