A day short of 20 years since the promoted Magpies famously beat Barcelona 3-2 in a Champions League encounter at St James' Park, they found themselves sitting in the top four at the final whistle after skipper Jamaal Lascelles had headed them to victory for the second time in a week.
"What is important for us was to start winning and now it is to keep the momentum", the Spaniard told BBC 5 Live. "Sometimes we have some problems, but with the chances we can create we know they can give us the points".More news: Frank Vincent Dead at 78 From Heart Surgery Complications
However, it was Lascelles who rose highest to hand Newcastle all three points - via a big deflection off Kevin Wimmer - leaving Stoke on five points after five games.
"We're doing okay after a tough period of fixtures. We had enough chances to manage the game better".
"It's about us learning and understanding when we play a team who will sit back".
"It is a very competitive league and we are learning from that".