當佈魯斯接手時，伯明翰隻排在聯賽的第十名，在佈魯斯的調教下，球隊逐漸步入正軌，在聯賽最後十輪，球隊保持不敗，並因此躋身附加賽，此前一直無法突破升級魔咒的佈魯斯這回在點球決戰中擊敗老東傢諾維奇，帶領球隊成功晉級英超，一搔球隊缺席頂級聯賽的十六年之癢。
佈魯斯的球隊在英超的首個賽季上半程可謂跌跌撞撞，在保級區的邊沿徘徊。但和過去不同的是，佈魯斯這回有瞭真正的轉會實權，他在冬窗簽入法國前鋒杜加裡，後者在16場比賽中打入5球，幫助球隊在餘下的14場聯賽中贏下瞭7場，最終成功保級。此後伯明翰在佈魯斯的帶領下有著不錯的發揮，2003-04一度有進軍歐戰的希望，可惜因為最後八輪聯賽一場不勝而鎩羽而歸。
盡管如此，佈魯斯還是得到瞭俱樂部提供的五年新合約。但戲劇性的是，兩個月後，佈魯斯一直鐘愛的紐卡斯爾找上門來，想要將這位嶄露頭角的英格蘭教練帶回聖詹姆斯公園球場，代替那位曾經將佈魯斯排除在英格蘭隊大名單外的羅佈森爵士，紐卡主席謝潑德甚至準備淘300萬英鎊為其“贖身”，但是佈魯斯這次並沒有選擇離開。此後每當紐卡有人事變動，例如桑內斯和基岡離職之後，佈魯斯都會成為熱門的繼任人選之一，但這位紐卡球迷與喜鵲的真正結緣，還得要到十多年後。
盡管佈魯斯對於紐卡的邀約“十動然拒”，但是並不代表他在伯明翰的日子過得順心，接下來兩個賽季，伯明翰的成績每況愈下，2005-06賽季，更是絕大部分時間在保級區掙紮，盡管他們一度看到保級的希望，但是在2006年4月29日，隨著競爭對手樸茨茅斯戰勝瞭維岡競技，正式宣告伯明翰正式降級。
這樣的挫折並沒有擊倒佈魯斯，他頂住瞭那些讓他下課的呼聲，帶領球隊僅用瞭一個賽季就重新殺回瞭英超。但隨後故事又有瞭新的變化，俱樂部董事會想要更新佈魯斯的合約，但是俱樂部的新老板楊傢誠對這個決定不置可否。盡管佈魯斯和楊傢誠面談之後，兩人似乎達成瞭某種積極的共識，但當佈魯斯發現瞭自己新合同中帶有“欺騙”性的條款，加上又一個“老東傢”維岡競技拋來瞭橄欖枝後，佈魯斯安定瞭六年的生活終於迎來瞭又一次的轉變。
輾轉之路
傳統上，英格蘭俱樂部的主帥的英文寫法其實是“manager”（經理），這意味著主帥需要參與到球隊的許多管理部分之中，將自身和球隊的長期計劃綁定在一起，所以我們看到瞭過去的弗格森、溫格、後來的莫耶斯、如今的埃迪-豪和戴奇這樣長時間在同一支隊伍效力的主帥，但也有些教練習慣於三數年就要變換環境的主帥，例如穆裡尼奧、瓜迪奧拉等等，而離開伯明翰的佈魯斯，也踏上瞭這條路。
