代价购入球会，并委任年仅23岁的嘉伦·柏兰迪（Karren Brady）为常务董事。经历了多年磨难，伯明翰城在1991/92年赛季杀回了英甲〈第二级〉，但在1993/94年赛季，他们因为得失球差的劣势，被同地区的西布朗挤掉了级，降到当时已是第三级别的英乙，之后的几年，伯明翰城重返英甲，併力争重返英超，连续三年晋级升班附加赛，但都未能如愿。2001/02年赛季，前曼联传奇后卫史蒂夫·布鲁斯接掌了伯明翰城的帅位，他带队在该赛季实现了突破，他们在附加赛中击败了诺里奇城，20年来首次杀入英超联赛。在升入英超