The 43-year-old put pen to paper on a two-and-a-half-year deal as head coach, where his first task is to keep the Magpies in the Premier League.
At present, the club is 19th in the table, without a win in their opening 11 matches and five points from safety.
Newcastle are hoping for a new manager bounce but so are other teams around them with Norwich City and Aston Villa also changing their managers during the two-week international.
Here’s where United and their top-flights are tipped to finish come May by data experts FiveThirtyEight – based on current form:
A message from the Football Clubs Editor
Our aim is to provide you with the best, most up-to-date and most informative Newcastle United coverage 365 days a year.
This depth of coverage costs, so to help us maintain the high-quality reporting that you are used to, please consider taking out a subscription; sign up here.
Your support is much appreciated. Richard Mennear, Football Clubs Editor
9. Leicester City - 52 points
Having competed for the European places in recent seasons, this would represent a disappointing campaign for Brendan Rodgers & Co. Current points total: 15. Photo: Alex Pantling
10. Crystal Palace - 50 points
A top 10 finish is predicted for Palace following a bright start to life under Arsenal legend Patrick Vieira. Current points total: 15. Photo: Tom Dulat
11. Wolverhampton Wanderers - 48 points
Wolves are tipped to record an 11th placed finish in Bruno Lage’s first campaign in charge. Current points total: 16. Photo: Alex Morton
12. Everton - 47 points
Everton have not won since late-September, losing three and drawing two. Current points total: 15. Photo: Clive Mason