Amanda Staveley, the public face of the takeover, pulled the trigger on Bruce with the winless Magpies 19th in the Premier League.
Indeed, 94.3% of Newcastle United Supporters Trust members were in favour of the 60-year-old being relieved of his head coach duties.
Graeme Jones is set to take caretaker charge of United’s Premier League fixture against Crystal Palace on Sunday.
In the meantime however, speculation over who will replace Bruce will take centre stage.
Here are the early frontrunners for the job:
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
Graeme Jones is set to take caretaker charge of United’s Premier League fixture against Crystal Palace on Sunday.
. BURTON-UPON-TRENT, ENGLAND - JULY 30: Newcastle manager Steve Bruce looks on during the pre-season friendly between Burton Albion and Newcastle United at the Pirelli Stadium on July 30, 2021 in Burton-upon-Trent, England. (Photo by Michael Regan/Getty Images)
Steve Bruce has been sacked by Newcastle United. (Photo by Michael Regan/Getty Images) Photo: Michael Regan
. Paulo Fonseca - 8/15
Fonseca made his name at Shakhtar – winning three league and cup Ukrainian doubles in Ukraine before enjoying two years at Roma. Photo: Gabriele Maltinti
5. Frank Lampard - 20/1
Lampard guided Chelsea to a top-four finish in his opening season but was soon replaced by Thomas Tuchel in January. Photo: TIM KEETON
6. Graeme Jones - 25/1
Jones will be in caretaker charge for the game against Tottenham - but could he take the job on a longer-term basis? Photo: Stu Forster
7. Graham Potter - 25/1
Potter is recognised for his possession-based style, which currently has Brighton 6th in the Premier League table with 14 points. Photo: GLYN KIRK
8. Jose Mourinho - 25/1
Despite a somewhat dry spell of late, Mourinho has won multiple titles across Europe, including England, Italy and Spain. Photo: Marco Luzzani