They are sitting 17th in the table at present, after last weekend’s win over Crystal Palace took them above rivals Sunderland.
The fight for survival is far from over though, as both the Black Cats and Norwich City have a game in hand over Benitez’s side.
And the Spaniard says he has told his players that they must be focussed, as the take on relegated Aston Villa.
"The mood is very positive,” he told the club’s official Twitter account.
The players are happy & training well. Everyone has the right mentality to approach a difficult game. We have an important message for the players this week - no complacency and concentrate. We have to be focused."
This weekend’s clash with Aston Villa could certainly be a dangerous one for the Magpies.
They will head to Villa Park confident of picking up the points, with Villa already relegated after a disastrous season.
They have picked up since that relegation was confirmed though, showing the kind of fight that has been sorely missing across the year.
That means Newcastle cannot afford to show any complacency, and Benitez will be hoping his message has gone through to his stars.