The Magpies may have dragged themselves to a midtable finish last term, but for the most part, wins have been hard to come by during the 60-year-old's tenure.
Now, with a Saudi-funded takeover finally completed and a winless start of seven matches to amend in the coming weeks, there is an expectation that Bruce will be relieved of his duties on Tyneside sooner rather than later.
But how justifiable would his exit be?
We’ve crunched the numbers to determine each Premier League manager’s overall win percentage at their current club, and to see where Bruce measures up compared to his top flight peers.
Click and scroll through the pages below to find out…
*For the purposes of this article Watford’s Claudio Ranieri, who is yet to manage a game for the Hornets, has been omitted.