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
5. Manchester United - 62 points
A rocky start for Ole Gunnar Solskjaer this season will see them miss out on the top four, according to the experts. Current points total: 17. Photo: Mike Hewitt
6. Arsenal - 59 points
After losing his opening three league games, Mikel Arteta has returned with a 10-game unbeaten streak. Current points total: 20. Photo: GLYN KIRK
7. Brighton and Hove Albion - 54 points
Brighton are tipped to secure their highest-ever Premier League finish after a solid start to the campaign. Current points total: 17. Photo: Charlie Crowhurst
8. Tottenham Hotspur - 53 points
Even with Premier League and Serie A winner Antonio Conte at the helm, Spurs are predicted to finish eighth on current form. Current points total: 16. Photo: Catherine Ivill