Klubben spilte nye 11 sesonger i 3. divisjon sør før ligaen i 1958 ble omstrukturert. Den nordre og søndre 3. divisjon ble omgjort til en nasjonal 3. og 4. divisjon. Newport County kvalifiserte seg for 3. divisjon, men i 1962 rykket de ned i 4. divisjon. Der ble klubben i 18 år.