They have found themselves in free-fall after another promising start to the season.
With the great finish to last season and a new eight-year contract awarded to boss Alan Pardew, Newcastle United's start to the current campaign showed the same promise as the previous.
But having lost Demba Ba to Chelsea in January, results took a turn for the worse and the Toon Army have plummeted down the Premier League table at an alarming rate.
With Papiss Cisse struggling to find the net as easily as he did on his arrival last season, goals have been few and far between at St. James' Park.
The loss of Ba was a huge blow, but with his form and low release fee in his contract, it was a matter of if rather than when the Senegalese striker would seal a high-profile transfer.
But Pardew wasted no time in recruiting new players to fill the void left by Ba. Having achieved success in the French market perviously, most noticeably with the addition of Yohan Cabaye, Pardew went back for more in an attempt to unearth yet another gem from Ligue 1.
With injuries in defence and the doubt over Fabricio Coloccini's long-term future, Pardew needed to sign some big figures in January to arrest the slump in form and to ensure Newcastle do not get dragged into a relegation battle.
And he couldn't have done much better with midfield maestro Moussa Sissoko, arriving from Toulouse in January along with Mathieu Debuchy and Massadio Haidara in defence.
Sissoko showed just why he is so highly-rated by many, with a commanding display on his debut during Newcastle's 2-1 win away to Aston Villa, before scoring a brace on his home bow, as Pardew's men ran out 3-2 winners over struggling Chelsea.
It is displays like this that have seen Sissoko compared to the likes of Patrick Viera, and having cost Newcastle just £1.8m, his acquisition seems like an absolute steal based on early impressions.
For players like Sissoko, it can be very hard to settle in England and adjust to the demands of playing in the Premier League. We have seen big names come to England and fail to find the form that brought them here in the first place.
With Sissoko however, Newcastle have signed a player who has all the attributes required to be a success in the Premier League. With a strong French contingent plying their trade with the north east giants, there is no doubt that Sissoko has a big part to play for Newcastle as we approach the final third of the season.
DISCLAIMER: This article has been written by a member of the GiveMeFootball Writing Academy and does not represent the views of GiveMeFootball.com or SportsNewMedia. The views and opinions expressed are solely that of the author credited at the top of this article. GiveMeFootball.com and SportsNewMedia do not take any responsibility for the content of its contributors.