Birmingham co-owner David Sullivan believes new manager Alex McLeish will be the ideal person to "shake up" the Midlands club.
Sullivan felt that Blues had become "stale" towards the end of Bruce's six years in charge at St Andrews.
"We've only had three managers before this in nearly 15 years and we never get rid of them quickly. But perhaps it's right to have a bit of a shake-up and a fresh approach.
"Alex has experience, has produced results wherever he as been. He has a proven track record.
"His task this season will be to keep us in the Premiership and then carry on progressing."
Sullivan added: "He will have funds available in January. We will just have to see what the manger's thoughts are and come up with the solutions.
"You don't always get the good players available in January but we will see what develops."