The 23-year-old France international's second-half double rescued victory from the jaws of defeat for the Magpies as the European champions succumbed late in the day once again. Alan Pardew's men moved six points clear of the relegation zone as a result but January signing Sissoko knows there is still much hard work to do.
He said: "I am very happy, but we can't forget the fact that this was a team performance. The team worked together. I played well, but it was a team effort. We came away with three points as a team and I hope we can go away and continue to perform like that to climb up the Premier League as high as we possibly can."
Sissoko's introduction to English football has been little short of spectacular, and the early signs are that the fee his new employers paid for him - officially undisclosed, but understood to be in the region of £2million - is another bargain.
He continued: "I gave 100 per cent, the very best I could. I was signed to do that, to give everything to fight from the first to the 90th minute.
"That's what I tried to do, even though it's not always easy. I went out there from the very first minute until the very last minute and worked as hard as I could."
Sissoko's heroics made him an instant hit at St James' Park as the Toon Army rose to acclaim a new talisman.
He said: "I'm settling in really well. When I am not training, I walk around the city and the supporters will come over and ask me for an autograph, and it makes me feel fantastic when that happens."
- Sports & Recreation