A 1-0 defeat against Stoke City at the end of September left Newcastle with just three points from their first six Premier League games.
However, after twice coming from behind to draw 2-2 at Swansea City in their next fixture, Pardew's men have strung together four successive wins in all competitions.
As a result, Newcastle are up to 12th in the table and into the quarter-finals of the League Cup.
"My gut feeling was that this group had more to offer," Pardew is quoted as saying by The Chronicle.
"I needed to get that to the surface, get it out there.
"That's the only message you can give as manager. It's not about what you say it's about what you deliver.
"We've managed to deliver it in the last couple of weeks."
Newcastle will go in search of a fifth victory in a row when they visit West Brom on Sunday.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
