Steve McClaren's side currently find themselves in the Premier League's bottom three.
The Netherlands international moved to St James' Park from Eredivisie champions PSV Eindhoven for £14.5m in the summer (via Shields Gazette). And despite joining a club that are now involved in a relegation scrap - having won silverware at the end of the previous campaign - he explained that he was still confident that he had made the right decision.
When asked if he regretted the move, Wijnaldum told the Shields Gazette: "No, not at all. Of course not.
"It's a different challenge. I knew at the beginning that it could also be a tough season because last year was also a tough season."
While Steve McClaren's men currently find themselves in the bottom three, it is safe to say that their chances of survival would be considerably worse if the 25-year-old had not joined the club in the summer.
Wijnaldum's nine strikes makes him the side's top goalscorer in the top flight, and he has also backed that up with three assists.
Although they sit two points adrift of safety - though they do have a game in hand over Norwich, who sit directly above the drop zone - the Magpies' transfer business during the January window perhaps makes them one of the sides in the scrap that could be considered as favourites to stay up.
However, it is surely largely down to Wijnaldum that the likes of Jonjo Shelvey, Andros Townsend and Seydou Doumbia have joined a club that still stands a very good chance of staying in the division.