Pardew has expressed his astonishment at the departure of Roberto Di Matteo from Chelsea just six months after winning the Champions League.
The Italian's eventful reign drew to a close on Wednesday morning in the wake of a 3-0 defeat by Juventus in Turin that left Chelsea fighting to qualify for the knockout stages of this season's competition.
Pardew got his Newcastle job due to the shock sacking of Chris Hughton ... and he knows the same could happen to him!
He will lead Newcastle into a Europa League battle against Marítimo on Thursday evening, but with his side looking down at the relegation places, rather than up to the title.
Alan Pardew: "I'm astonished, really. It just goes to show you how precarious we are as Premier League managers, and you can't take anything for granted.
"The shock that should be there for the fans and the media should sound something to the owner of that football club because I don't know if that's the ninth manager or whatever it is in so many short years. It's just not fair.
"As far as I am concerned, he has done absolutely nothing wrong.
"His philosophy was to perhaps change the look of the team, which he has tried to do – that doesn't happen overnight – and he's won two competitions in less than a year, so it's unbelievable.
"He should walk straight into another job – probably at someone else's misfortune, unfortunately."