The Frenchman has arguably put in his best performances of the season since Benitez took over.
The 26-year-old's best performances of the season have arguably come in the two games since the former Chelsea and Real Madrid manager took over at St James' Park. And Benitez has insisted that he can help the Frenchman become an even better player.
"I was talking with him right at the beginning and he was very positive. He was very clear. In terms of his work-rate on the pitch he’s been fantastic," he told the Chronicle.
"If he carries on doing this he'll be better. He has everything: potential and quality.
"He has a lot of things it's just being sure he will put things on to the pitch. You saw in the last game he was running and passing players, he still has to improve things."
Like so many of the Magpies' squad this season, Sissoko has been under par for much of the campaign, and that has been one of the key reasons that the side currently find themselves in the relegation zone in the Premier League.
However, the energetic playmaker has proved during his time on Tyneside that he has bags of quality, and at his best, he is almost impossible to play against.
And while the two games since Benitez took charge have seen Newcastle earn just one point, there is a sense of cautious optimism beginning to build as the performances of several players - including Sissoko - have been much more assured, and suggest that they have the fighting spirit required for a relegation scrap.
And if Benitez can continue to bring the very best out of Sissoko, then the club will surely have more than enough to earn the points required to keep them in the top flight, and perhaps start to look at moving away from that end of the table next season.