年赛季，前曼联传奇后卫史蒂夫·布鲁斯接掌了伯明翰城的帅位，他带队在该赛季实现了突破，他们在附加赛中击败了诺里奇城，20年来首次杀入英超联赛。在升入英超的首三年，伯明翰城的名次分别是中游的13、10及12位，但2005/06年赛季，该队在购买了福塞尔、宾纳、彭迪安尼等多名知名球员后，反而出现了大滑坡，最终惨遭降级厄运。不过降级后仅仅一年，在2006/07年赛季，伯明翰城在英冠联赛中实现了升级，他们夺取了联赛的第二名，和同一年降级的新特兰一起杀回了英超。2007年夏天，伯明翰城迎来了球会历史上的重大事件