In the 1990/1991 season, the club played in the FA Cup for the first time, but their time in England ended in 1992.
The FAW formed the Konica League of Wales with clubs returning to Wales to make up the format.
To date, the Robins are just one of two clubs along with Aberystwyth Town to have an unbroken record of playing in the league.
Brian Coyne took the reigns as the Robins returned to Wales, and they enjoyed a successful period which saw them qualify for the preliminary rounds of the 1996/97 season after finishing second to Barry Town.
They lost 4-1 at home to Skonto Riga, with Romilly Brown scoring before a 3-0 defeat in the away leg.
Another 2nd placed finish in 1998 led to another European appearance against Polish giants Wisla Krakow.
A 0-0 draw in Wales gave Newtown hope going to Poland, but the home side came out 7-0 winners.