Newcastle have lost five games in a row in all competitions and are winless in 10, while Leeds have lost their last three without scoring a goal.
Had it been any other bottom-half club, a fifth loss on the spin and growing fan discontent surely would have brought an end to the manager's tenure.
The big concern for United fans is that, having exited both cup competitions in recent weeks, they are now sliding down the table and are in relegation danger.
Saturday's 2-0 loss to Aston Villa was the fourth successive game in which the Magpies have failed to find the net, the last three of those losses coming in the league.
Bruce's men are seven points above the dropzone, but an improving Fulham side have a game in hand to play and plenty of time to make up the deficit.
The situation at Leeds is not quite as bad, despite also struggling for form and indeed goals since the turn of the year.
United have gone down 3-0 to Tottenham Hotspur and Crawley Town in the Premier League and FA Cup respectively, as well as losing 1-0 to Brighton & Hove Albion last time out.
They managed just seven shots in that loss to lowly Brighton, their fourth-lowest in a game under Marcelo Bielsa, and are the only top-flight club without a goal in 2021.
Indeed, only Cardiff City in 2019 have gone four Premier League games without scoring at the start of a calendar year, while Ipswich Town in 1970 were the last top-flight side to lose four on the spin without scoring.
It must be remembered that Leeds are still in their first campaign back at this level since 2004, though, and Bielsa's charges are only six points behind Chelsea in ninth place.
Leeds certainly did not struggle for goals in the reverse meeting, seeing off Newcastle 5-2 at Elland Road in December, but they have not completed a league double in this fixture since 1975-76.
Newcastle United Premier League form: LDLLLL
Newcastle United form (all competitions): DLLLLL
Leeds United Premier League form: WLWWLL
Leeds United form (all competitions): LWWLLLL
However, Bruce has Allan Saint-Maximin back involved after the French winger made his first appearance in two months as a second-half substitute against Villa.
Scoring goals may be an issue for Newcastle, but Callum Wilson - who has gone six full games without finding the net - seems likely to lead the line once again.
Striker Patrick Bamford scored seven goals from his first 29 shots in the league this season, but he has since netted three times from his last 36 attempts.
Newcastle United possible starting lineup:
Darlow; Yedlin, Clark, Lascelles, Schar, Lewis; Almiron, Shelvey, Hayden, Saint-Maximin; Wilson
Leeds United possible starting lineup:
Casilla; Dallas, Ayling, Cooper, Alioski; Raphinha, Rodrigo, Phillips, Klich, Harrison; Bamford
We say: Newcastle United 0-0 Leeds United
Under-fire Newcastle boss Bruce has never lost a home league match against Leeds in his managerial career (P7 W5 D2), facing no side more without losing at home in the league.
The hosts are in desperate need of a victory, but so too are their opponents on the back of a disappointing losing run of their own.
All going to form, everything points towards this game finishing in a stalemate that would not really suit either side.
Top betting tip
Watch the Sports Mole Football Shorts prediction for this game below: