Brian Coyne departed in 2003 and was replaced by Roger Preece, who produced three mid table finishes before being replaced by Darren Ryan.
The former Barry Town midfielder helped Newtown survive relegation by four points, and then just survived in 2010, with the league being reduced to 12.
Ryan left with ex TNS boss Andy Cale guided Newtown to a 9th place finished in 2010/11, before he left and Ryan returned.
It was for just 17 days though as he left to join Northwich Victoria as assistant manager.
Former West Bromwich Albion and Shrewsbury Town man Bernie McNally was appointed the new boss.
In his first season he guided Newtown to the League Cup final, however in the league the Robins finished rocked bottom and looked to be heading down.
However due to technical issues, Rhyl were relegated and the Robins were given a reprieve.
The following season, the Robins survived on the final day of the season thanks to 2-0 win at Connahs Quay.
Fortunes turned for the Robins the following season, as they enjoyed three straight wins in October before McNally announced he was heading to Shrewsbury as Head of Youth.
The club turned to Prestatyn Town assistant and former assistant at Caersws, Chris Hughes to take over the reins.
His first season saw the Robins qualify for the top six for the very first time, before losing to Bangor City in the play offs.
It was his first full season for the club, in 2014/15 which was arguably the most successful in the club’s career.
Another top six finish was achieved, and the Robins reached the Welsh Cup final for the first time in over 100 years.
They hosted the final after an agreement was made with opponents TNS, who eventually ran out 2-0 winners in front of 1,400 people at Latham Park.
The season wasn’t finished their though, as a 120th minute winner from Luke Boundford in the play-off semi final at Port Talbot kept the club’s European dream alive.
Tom Goodwin and Matt Hearsey then scored in the play off final at Aberystwyth Town, to earn the Robins their first European appearance in more than 15 years.
They drew Maltese club Valletta, and despite being massive underdogs the Robins won the first leg, their first in Europe.
Boundford scored the opener early on in front of a packed Latham Park, before Valletta levelled in the second.
However in stoppage time striker Jason Oswell poked home a cross to give Newtown a first leg advantage.
The second leg was equally brilliant, as a band of around 80 Newtown fans travelled to the Maltese capital to witness history.
Oswell scored early on, before Malta pulled one back. Matty Cook was given a red card, before Matty Owen saw a penalty saved.
But he made up for it with a late goal to seal the Robins passage to the second qualifying round and a date with Danish giants FC Copenhagen.
In the Parken Stadium, Newtown went down just 2-0 to a side who had faced giants Manchester United and Barcelona in recent years.
A 3-1 defeat at home followed in front of another sell-out crowd, with Tom Goodwin scoring the only Robins goal.
Play-off defeats to Airbus and Bangor City followed in the following years, before the Robins failed to qualify in the 2017/18 season.
However in that year, Hughes guided them to a League Cup semi-final, and a Welsh Cup semi-final but both times they missed out on silverware.