The 23-year-old Holland international has spent the last six and a half years on Tyneside watching a club he regards as one of the biggest in English football fail to end a drought which dates back to the 1969 European Fairs Cup triumph.
They will resume their quest for silverware on Saturday evening when they head for npower Championship Brighton in the FA Cup fourth round with Krul convinced they can make an impact in the competition.
Asked if he was surprised at the Magpies lack of silverware in recent years, he said: "Yes, because it's got all the attributes - the stadium, the fans...
"If you see the clubs who have won prizes, I can't see why we can't get to the FA Cup final or push on as a top-six team.
"I have said it for years now, that Newcastle has got everything to be one of the top teams, and we are showing that this season."
Krul knows all about the magic of the FA Cup, not just from watching on television as a child back in Holland, but having experienced a giant-killing act at first hand.
He was between the posts last season when Alan Pardew's men travelled to League Two Stevenage in the third round and emerged on the wrong end of a 3-1 scoreline.
However, the former Den Haag man is in no mood to make the fourth round headlines this time around as Newcastle attempt to bounce back from last weekend's 5-2 Barclays Premier League drubbing at Fulham.
He said: "We have had it before. We just have to be at it from the beginning.
"They will be raring to go - for them, it's a massive game. Newcastle coming to their stadium is huge.
"But we will be out there to prove ourselves again and get back to winning ways.
"We have seen some clips of them and the stadium, the pitch, the facilities are there, there are no complaints there, there are no excuses, so we will be ready."
Krul shared the number one spot with Steve Harper last season, but has firmly established himself as Pardew's first-choice goalkeeper this time around.
Asked if it is everything he had hoped for, he said: "Yes, and more.
"I have always dreamt of playing in the Premier League and it's been an amazing first half of the season. Hopefully, we can crack on."
Krul's form has been a major factor in Newcastle's surge in to the top six, but has also led to speculation that he could be snapped up by one of the big boys as the transfer window draws to a close.
Pardew, armed with the memories of Liverpool's final-day swoop for Andy Carroll 12 months ago, knows the club could be left with a difficult decision if that bid materialises, although the man himself remains relaxed on the matter.
He said: "It's one of those periods. People are linked everywhere and as a player, you just have to switch off in that month.
"If things have to happen, they have to happen, but I don't read the papers and I don't read on the internet because it will play with your head.
"Every year, it's the same, to be honest. I know where I am, I am loving life at the moment. I am playing well and I am playing for the club I have always wanted to play for.
"I have been working hard for five or six years to be where I am now, and sixth in the league, you can't ask for much more than that."
The Magpies are still hoping to land a central defender to go with their capture of Senegal striker Papiss Demba Cisse earlier this month, and Press Association Sport understands they have tabled an improved bid for Watford's Adrian Mariappa.
Their advances to date have so far been resisted, although it appears that the latest approach represents a take-it-or-leave-it offer.