The Magpies' place among the big boys was confirmed before they even kicked a ball on Monday after Nottingham Forest drew with Cardiff.
Chris Hughton's side then maintained their unbeaten home run by coming from behind to beat Sheffield United 2-1 at St James' Park and start a massive promotion party on Tyneside.
Doing it in style: Nolan seals victory with a superb effort
But Nolan refused to get carried away and insists the Championship leaders still have work to do with five games left.
'To win the game after going 1-0 down - it was a bit of an anti-climax after us actually being up before the game,' said the 27-year-old who clinched the three points with an overhead kick.
'But you just have to look at what it means to the fans and what it means to the lads.
'We've gone through a tough 10 months but we're not finished yet, we've got five games left and we're going to give it our all until the end of the season.
'Not only do we want promotion, we want to go and win it the title now and that's the main thing for us.'
Nolan also hailed the Newcastle fans, adding: 'They way they've turned out and they've turned up all season - we can't thank them enough.'
Over the Toon: Fired-up Newcastle seal return to the Premier LeagueNewcastle 2 Sheffield United 1: Toon tears as Hughton finds it all too muchPeterborough 2 Newcastle 3: Hughton's superb Newcastle home in on Championship gloryToon need to spend £60m to survive in Premier League, warns Forest boss