Saturday's first win at Manchester United in 41 years moved the Magpies to within three points of a Champions League place.
Five wins from six games - including victories against Chelsea and Tottenham in addition to that momentous Old Trafford triumph - are a complete contrast to the bleak picture on Tyneside prior to the campaign, when it seemed Pardew was being undermined by director of football Joe Kinnear.
Not only has Pardew managed to stabilise the situation, Newcastle have actually prospered.
And Krul feels there is still more to come.
"I have always said we are a top team," said the Dutch keeper.
"We have everything we need to succeed, in addition to a fantastic fanbase.
"Unfortunately, over the years, the results haven't been there.
"This year we have a great squad and the fact we are not in the Europa League is a big factor in our favour.
"Things are looking really good at our place."
That Newcastle's fans were still singing the name of match-winner Yohan Cabaye 15 minutes after the final whistle underlined what a significant achievement beating United was for Pardew and his players.
And, as Krul pointed out, the win was fully merited given, apart from a brief spell at the start of the second-half, Newcastle held their opponents at arm's length with some degree of comfort.
"It was a truly deserved victory," said Krul.
"We went to Old Trafford with a lot of confidence because have had some great results over the last few weeks."
In addition, it had clearly not gone un-noticed in the Newcastle camp that United were vulnerable.
"We knew they had had some bad results at home," said Krul.
"We felt if we came out fighting we knew we would have a chance.
"They had a couple of shots but they weren't as threatening as normal and we just capitalised on it massively."
United's frailties were exposed by a side who were hammered at Swansea three days before, although Krul does believe there was an explanation for that defeat.
"It was a long journey to Swansea in the first place and then we had a long day in the hotel waiting for the game," he said.
"We were a bit sloppy in the first half and paid the price for it.
"We started this game with the same intensity as the games before that.
"When we do that we can beat anybody."