The Magpies head to Stoke n Monday with five wins and four draws from their opening nine games.
Newcastle were tipped by many pundits to struggle this season after the departures of Kevin Nolan, Joey Barton and Jose Enrique in the summer and the failure to sign a big-name replacement for Andy Carroll.
Even Pardew has admitted surprise at their run, which has meant the disquiet that greeted the former West Ham manager's appointment last December is firmly a thing of the past.
"I think it's very important that you have a good feeling running through the club, from the terraces right down to the pitchside," said Pardew. "I think there's a trust from the terraces in what we're doing. Especially in the players that we have.
"That trust has come out in a number of areas this year that have seen us get victories. And you can't do that without the tremendous backing that we've got here."