Despite his well documented frustration at Manchester United, the Scot is a highly respected manager with unquestioned ability. He may just be the man that Newcastle need to turn them into a consistent top-half side.
Players tipped for success have struggled and others have surprised, settling into life in the world's top league. Some teams have bought well and improved on last season's outing, but others have inexplicably struggled. Here is the ultimate collection of the Premier League's biggest over and under-achievers so far.
There has been plenty of class from the 35 sides who didn't go down straight away. Some even surprised everyone and punched well above their weight when back (or debuting) in the big time. Here are five of the best.
The news may seem like a win for those who believe that too many owners, chairmen and chief executives are too trigger happy when it comes to firing managers in search of immediate success. However, in reality, Alan Pardew is lucky to have lasted in the Newcastle hot-seat for as long as he has.
Many would argue that a stroke of luck in the transfer market which led to the Tyneside club signing the likes of Yohan Cabaye, Hatem Ben Arfa and Cheick Tiote on the cheap, made Pardew look better than he is and have helped in prolonging his stay. Now that the dust has settled, his tactical and man-management deficiencies seem to be showing him up for what he really is.
Managers have been taking risks by signing injured players or those with a lengthy injury history for a while now, as well as being desperately unlucky when they pick one up soon after arriving. Here are five recent signings who, had they stayed fit, could have drastically improved their club's season.
While most teams tend to float around the same part of the table for a few years at least, the Magpies have barely established any degree of consistency in their position over the past 21 years... Breaking into the top 7 may be beyond Newcastle United, but improving on last season and moving up the Premier League certainly isn't.
The only thing that has appeased fans until now is the 2011/12 season where Newcastle finished 5th in the League and qualified for Europe - a position that many fans believe is where the club truly belongs... This may just be Ashley's last chance to prove to them that he is not in football simply for to turn a profit from a venerable and beloved North East institution.
To let a player of such undeniable potential rot in the reserves ahead of a cut-price or bosman move elsewhere is all sorts of counterproductive. Even Ben Arfa's worst season at the club yielded 8 assists, and if Pardew can bring himself to clear the air, he could be blessed with an impact sub to devastating effect.
Though they ended the previous campaign extremely poorly, Newcastle have made significant strides in the transfer market to ensure that they are not in a similar situation again. They appear to have learned from their mistakes to a degree and their eagerness in the window this time around should reap the rewards.
Tasked with bringing in new faces, Kinnear oversaw just one signing during the summer transfer window, acquiring striker Loïc Rémy on loan from QPR. The Frenchman moved to Loftus Road last January and finished their top goalscorer with 6 goals despite his short time in the capital before moving to Newcastle.
The three largest football clubs in the north-east come from Newcastle, Sunderland and Middlesbrough. Since the election of 'New Labour' in 1997, all three have either been promoted to, or relegated from the English Premier League.
Not only are Southampton F.C miles ahead of Newcastle United in terms of how much better they move the ball around the football field, and how they carved out chances at will, while we failed to threaten their goal even once, they are ahead of us in every practical department - even the ones that Mike Ashley would have you believe we are excelling in!
Hatem Ben Arfa is an enigma, wrapped up in a conundrum - to some Newcastle United fans that is, not to me though. He doesn't fool me. Ever since he first broke on to the scene as an enigmatic teenage wunderkind, there has been many who followed his career with great interest.
As Newcastle United head into yet another irrelevant fixture (for NUFC at least) I find myself posing a question that has been on my mind and lips ever since our grossly premature cup exit at the hands of Cardiff in early January - what is the point?
With passion being a selling point for the English Premiership, dominating the stands and the changing rooms and virtually seeping through the crevices of the national game, it might be helpful for us to look at ourselves in the mirror before we start throwing our stones around in indignation.