Last week, it was announced Bruce would leave the club via ‘mutual consent’, ending his two and a half year stay at St James’ Park.
Here we take a look at the bookmakers’ runners and riders – from the top European coaches, such as Lucien Favre and Antonio Conte, to the left-field suggestions, like Derby County boss Wayne Rooney.
9. Steven Gerrard - 14/1
Rangers manager Steven Gerrard is seen during the UEFA Europa League group A match between Rangers FC and Olympique Lyon at Ibrox Stadium on September 16, 2021 in Glasgow, Scotland. Photo: Ian MacNicol
10. Graeme Jones - 12/1
Newcastle manager Steve Bruce (l) with coach Graeme Jones on the touchline during the Premier League match between Newcastle United and Tottenham Hotspur at St. James Park on October 17, 2021 in Newcastle upon Tyne, England. Photo: Stu Forster
11. Eddie Howe - 12/1
Eddie Howe, Manager of AFC Bournemouth walks off dejected at the final whistle as it is confirmed Bournemouth are relegated from the Premier League following during the Premier League match between Everton FC and AFC Bournemouth at Goodison Park on July 26, 2020 in Liverpool, England. Photo: Clive Brunskill
12. Lucien Favre - 10/1
Head coach Lucien Favre of Dortmund is seen during the Bundesliga match between Borussia Dortmund and VfB Stuttgart at Signal Iduna Park on December 12, 2020 in Dortmund, Germany. Photo: Lars Baron