The summer recruit made a scoring start to his Premier League career and was impressed by the St James' Park atmosphere.
The Dutch international joined from PSV Eindhoven this summer in a relatively big money move, having been a key player as they won the Eredivisie title.
He made an impressive start to his Magpies career on Saturday as well, rising high to head home a Gabriel Obertan cross in front of the Gallowgate End three minutes into the second half.
That will have naturally impressed the Newcastle faithful; whom Wijnaldum has praised for the amazing atmosphere they created, saying he had stories before his move.
"The noise in the stadium was amazing,” he told nufc.co.uk.
“I had heard a lot of good stories about the atmosphere and the songs they sing, so to hear it properly and for my goal, was something special. I love to play for fans who really support you and help you win games.”
No need for too much disappointment
It was an entertaining opening day fixture at St James Park, as both sides had the lead at some stage in the game.
Newcastle fans were of course keen to see how new manager Steve McLaren would set up his new side having made several signings so far this summer, while their style play was under equal scrutiny.
They will have likely been impressed by what they had to see, and Wijnaldum believes they played well and cannot be too disappointed by the eventual 2-2 draw.
“We played very well, especially in the first half," he added.
"We created a few chances and if we had scored the goals we would have won the game, easily. Unfortunately that didn't happen but we cannot be too disappointed with a draw.”