地区的西布朗挤掉了级，降到当时已是第三级别的英乙，之后的几年，伯明翰城重返英甲，併力争重返英超，连续三年晋级升班附加赛，但都未能如愿。2001/02年赛季，前曼联传奇后卫史蒂夫·布鲁斯接掌了伯明翰城的帅位，他带队在该赛季实现了突破，他们在附加赛中击败了诺里奇城，20年来首次杀入英超联赛。在升入英超的首三年，伯明翰城的名次分别是中游的13、10及12位，但2005/06年赛季，该队在购买了福塞尔、宾纳、彭迪安尼等多名知名球员后，反而出现了大滑坡，最终惨遭降级厄运。不过降级后仅仅一年，在2006/07年赛季