The 53-year-old has been backed by a key supporters' group at Selhurst Park.
As some commentators have pointed out, the fact that he was allowed to, quite simply, walk away from the St James' Park hotseat and take over at Crystal Palace - a club currently in a relegation dogfight - without an iota of fuss from supporters, speaks volumes about how Pardew was viewed on Tyneside.
Naturally, a man who has had a website formed dedicated specifically to him getting the sack by fans will not have been everyone's cup of tea at Newcastle.
But, already at Crystal Palace, things appear to be different. Pardew, a former player at Palace, has a reputation and affinity with the club.
Supporters, therefore, have already taken to him - more than Newcastle fans perhaps ever had.
“We do not sing the manager’s name lightly. That is something that two of Pardew’s predecessors — Neil Warnock and Ian Holloway — never experienced. But we feel Pardew has already earned his chant," Crystal Palace supporters' group the Holmesdale Fanatics told the London Evening Standard.
“He has a fine history with the club and someone who is held in great esteem from his playing days here. We see him as a great appointment."
It is only the start for Pardew at Palace, of course, and Newcastle fans may argue that the 53-year-old was given just as much of a chance by supporters at the beginning of his tenure with the Magpies.
Things are already much different for Pardew at Crystal Palace, however, and he may be infinitely happier at Selhurst Park with a 17th-placed finish than he ever would have been at Newcastle with a sixth-placed one.