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

. NEWCASTLE UPON TYNE, ENGLAND - NOVEMBER 10: New Newcastle Head Coach Eddie Howe (c) pictured at his unveiling press conference with Directors Amanda Staveley and Mehrdad Ghodoussi at St. James Park on November 10, 2021 in Newcastle upon Tyne, England. (Photo by Stu Forster/Getty Images)
Newcastle United head coach Eddie Howe alongside part-owners Amanda Staveley and Mehrdad Ghodoussi. (Photo by Stu Forster/Getty Images) Photo: Stu Forster

. Manchester City - 85 points
The current Premier League champions are tipped to retain their crown. Current points total: 23. Photo: OLI SCARFF

. Liverpool - 81 points
Jurgen Klopp’s Reds currently sit fourth in the Premier League table. Current points total: 22. Photo: Shaun Botterill

. Chelsea - 79 points
Thomas Tuchel’s Chelsea currently lead the way, but they’re not tipped to finish there come May. Current points total: 26. Photo: TOLGA AKMEN

. West Ham - 64 points
After sealing a Europa League place last season, the Hammers are tipped to go one better and finish in the top four. Current points total: 23. Photo: Alex Pantling

. 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

1. Manchester City - 85 points
The current Premier League champions are tipped to retain their crown. Current points total: 23. Photo: OLI SCARFF

2. Liverpool - 81 points
Jurgen Klopp’s Reds currently sit fourth in the Premier League table. Current points total: 22. Photo: Shaun Botterill

3. Chelsea - 79 points
Thomas Tuchel’s Chelsea currently lead the way, but they’re not tipped to finish there come May. Current points total: 26. Photo: TOLGA AKMEN

4. West Ham - 64 points
After sealing a Europa League place last season, the Hammers are tipped to go one better and finish in the top four. Current points total: 23. Photo: Alex Pantling