The Blues announced the surprise sacking on Wednesday afternoon, despite sitting a comfortable seventh in the Championship.
Changes behind the scenes are the early reasons for why the former Leicester City centre-half has left St Andrews, with Gianfranco Zola seemingly set to step in.
But after impressing in two and a half years at Burton Albion, before another solid spell in the Midlands, Rowett is unlikely to be without a job for long.
The Englishman has been linked with almost every job that’s become available in the top two tiers, and the bookies make it 8/1 Rowett is managing a Premier League outfit at some point later this season.
With Crystal Palace and West Ham each receiving endless speculation over the futures of Alan Pardew and Slaven Bilic respectively, Rowett is 12/1 to be the next permanent manager at either London outfit.
The Blues remain on the cusp of the play-offs, but such a seismic change at this stage of the season is unlikely to be beneficial.
Rowett’s final act in charge was to oversee a 2-1 win over Ipswich on Tuesday night, and Birmingham will kick off their new era with a tough clash at home to promotion hopefuls Brighton on Saturday evening as 13/5 shots.
Ladbrokes latest betting
Gary Rowett to be manager of a Premier League club on opening day of 2017-18 season – 4/1
Gary Rowett to manage a Premier League club in 2016-17 season – 8/1
All Odds and Markets are correct as of the date of publishing