Managing director Derek Llambias revealed on Thursday he and owner Mike Ashley wanted Pardew to extend his stay on Tyneside into decades like Sir Alex Ferguson at Manchester United.
It was music to Pardew's ears with the boss, contracted until 2020, desperate to turn things around for a club who have won three times in 18 games to leave them six points above the drop zone.
The 51-year-old told the Evening Chronicle: "The club has never had stability. It needs it. This is too big a club not to have stability.
"Do we want to find ourselves in a situation when we have a manager for 15 or 20 years? Absolutely. If the manager works, we work. You cannot get any better than that.
"Eventually you will bring to the club what it has been crying out for. Stability is a big thing for us."
Having only just signed his eight-year contract last September, Pardew will be delighted to hear the support of the club's hierarchy and added: "I hope to repay that in the longer term because obviously I was aware of the problems and I am aware of the problems we still have.
"It's rare in football to have the position that I have had, and even with the results I had, the message from upstairs was that I was going to be retained as manager, which was a good feeling for me - perhaps not so much for our fans at times.
"We need to strengthen the under-belly of this football club and we need to do that this summer, probably. If we can do that, then we are going to be well-set for next year because we have got some very good players on our books now."
Ashley funded the January spending spree which saw Pardew recruit five senior players, one of whom - Moussa Sissoko - turned in a match-winning display in Saturday's 3-2 victory over European champions Chelsea.
Llambias also indicated that Newcastle would focus on the European market once again when they look for further reinforcements, with British talent deemed too expensive.
However, Pardew said: "That's a view that he has - it's not something that I personally hold.
"All the markets are open to us and whatever becomes available, we will take the best option we think is there."
You can only watch the best Barclays Premier League coverage here on Sky Sports. Watch Spurs v Newcastle exclusively live on Sky Sports 2HD, 3D and Sky Go from 12noon on Saturday 9th February. Click here for more details