But since his departure to Crystal Palace at the turn of the year, the Geordies have capitulated and have been sucked into an unthinkable relegation dogfight which could see them drop out of the division on the final day of the season.
Since John Carver took over from Pardew, Newcastle have taken just 10 points from 18 league games and sit just two points above Hull City, who must beat Manchester United in their final game to have any chance of survival.
Although survival is still in Newcastle’s hands, it is a situation which they should not have got themselves into. Mediocre management, combined with a lack of investment, has led to an awful run of form which has seen them take just one point from a possible 30 in their last 10 games.
With Newcastle on a downward spiral, it is difficult to see them winning their final game against West Ham United, led by their former manager Sam Allardyce, at St James’ Park.
It is a game which also sees their former midfielder, Kevin Nolan, return to the club as the Hammers look to relegate their hosts.
The 32-year-old is ready to return and vows that he will be professional as West Ham look to finish as high up the table as possible.
Nolan told Sky Sports, “It will be emotional going back up there again. I have such a good rapport with all the fans. It’s going to be a bit of a strange one. We have got to do it properly and try and go for the win because we want to finish as high as possible.
“But it’s such a shame, seeing it from the outside, seeing where they are again after what happened not so long ago. It just shows how easy it is and how tough this league is that you can never ever rest on your laurels and you have to keep plugging away.
“I am hoping for the best for them, I must admit, for all of the great friends and family I have got up there. My little boy’s a Geordie, so I am hoping that’s going to be OK, but we’ve just got to go there and be as professional as possible.”