Not only are his club likely to be up against it in a lot of their transfer negotiations, but the boss is almost certain to allow a number of first team players to leave the club as he looks to free up valuable space and resources for new signings.
One talent who is definitely set to leave is Andy Carroll.
The target man returned to his boyhood club a couple of years ago, but has scored just once since, and will not receive a contract renewal.
"I had a conversation with Andy. I think he wants to go and play. I wish the lad all the best. I hope it goes for the rest of his career. He's certainly been a big help to me in the last couple of years, that's for sure."
Meanwhile, Bruce must now put together a 25-man squad for the new Premier League season.
The club is yet to make a signing in the summer window.
"All of the decisions of getting a 25-man squad together is what it is all about now," Bruce told Sky Sports News. "All the work begins. We have got irons in the fire for two or three things, and we’ll see what that develops.
"I’m sure there’ll be a little bit of movement. The transfer market has been extremely quiet, and I expect it to be that way, but it’ll hot up a little bit, I’m sure."
We’ve gathered the best of today’s Premier League speculation below…

. NEWCASTLE UPON TYNE, ENGLAND - MAY 02: A general view of the action as the shadow lengthens across the pitch during the Premier League match between Newcastle United and Arsenal at St. James Park on May 02, 2021 in Newcastle upon Tyne, England. Sporting stadiums around the UK remain under strict restrictions due to the Coronavirus Pandemic as Government social distancing laws prohibit fans inside venues resulting in games being played behind closed doors. (Photo by Stu Forster/Getty Images)
St. James Park. (Photo by Stu Forster/Getty Images) Photo: Stu Forster

. March set for new deal
Arsenal, Tottenham and Leeds were all keen to sign Solly March, although he now looks set to stay at Brighton. (90min) (Photo by Mike Hewitt/Getty Images) Photo: Mike Hewitt

5. City in for Leeds starlet
Man City have agreed to sign Leeds United rising star Brooklyn Nfonkeu. Terms have been agreed with the player and he is set to link up with their academy set-up. (Football Insider) (Photo by Michael Regan/Getty Images) Photo: Michael Regan

6. Villa close in on Cantwell
Aston Villa are making progress towards signing Norwich City attacker Todd Cantwell this summer. The 23-year-old has entered the final year of his Canaries contract, and he has shown no signs of extending his stay with the club. (Football Insider) (Photo by George Wood/Getty Images) Photo: George Wood

7. Lejeune on brink of exit
Newcastle United defender Florian Lejeune is ‘about to land’ in Alava to complete his move to Alavés. (AS) (Photo by Juan Manuel Serrano Arce/Getty Images) Photo: Juan Manuel Serrano Arce

8. Pereira left out of Albion squad
Matheus Pereira was left out of the West Bromwich Albion squad yesterday amid reports claiming the £25 million attacker is a target for Premier League quartet Leeds United, Aston Villa, West Ham and Crystal Palace. (Various) (Photo by Alex Pantling/Getty Images) Photo: Alex Pantling