Agent Barry Nevill says Newcastle's current struggles prove that Pardew enjoyed a successful spell at St James’ Park.
Having left St James' Park 18 months ago for Crystal Palace, the Magpies find themselves on the brink of relegation to the Championship, despite spending £80 million on new arrivals during the summer.
Rafa Benitez has been drafted in to help try and keep the club up, although they could be 10 points adrift of safety before they even kick-off against Swansea this weekend should Norwich beat Sunderland in the early game.
And Nevill, who cited a Daily Mail article by Martin Samuels discussing Newcastle's struggles, is convinced the Magpies' fortunes would be different if his client was still at the helm.
As reported by the Newcastle Chronicle, Neville tweeted: "Perhaps some might realise what a good job Alan Pardew did at Newcastle now."
The comment is likely to generate plenty of debate among Newcastle fans, who after Saturday's 3-1 defeat to Southampton have seen their side muster just one win in their last 10 games.
Perhaps some might realise what a good job Alan Pardew did at Newcastle now. Martin Samuel in today's Mail. pic.twitter.com/CswXVgqpma— Barry Nevill (@Bazzanev) April 13, 2016
Nevertheless, Pardew's departure still brings mixed memories among supporters on Tyneside, with the former West Ham boss guiding the Magpies to a fifth-placed finish in 2011, before a poor run of form in 2014 saw him become the subject of fan protests.
But after a bright start Pardew has endured a difficult recent spell at Selhurst Park, with a 1-0 win over Norwich at the weekend his first league victory as Palace boss in 2016.
However, the Eagles do have an FA Cup semi-final at Wembley to look forward to, while Pardew also has the chance to get one over on his former employers and add to their relegation woes when his side visit St James' Park at April 30th.