尽管布鲁斯拒绝了纽卡斯尔的报价，但这并不意味着他在伯明翰过得很愉快。伯明翰的成绩在接下来的两个赛季有所恶化。在2005-06赛季，他们大部分时间都在降级区挣扎。尽管他们曾经看到降级的希望，但在2006年4月29日，随着对手朴茨茅斯战胜维甘竞技，伯明翰被正式降级。
这样的挫折并没有击倒布鲁斯。他拒绝了解雇他的要求，并在一个赛季内带领球队重返英超。但是故事有了新的变化。俱乐部董事会想和布鲁斯续约，但是俱乐部的新老板杨家成对这个决定不置可否。尽管布鲁斯和杨家成在采访后似乎达成了一些积极的共识，但布鲁斯六年稳定的生活终于迎来了另一个变化，因为他发现了新合同中的“欺骗性”条款，而另一家“老俱乐部”维甘竞技向他伸出了橄榄枝。
转弯的道路
传统上，英语俱乐部经理实际上是用英语写的“经理”，这意味着经理需要参与团队的许多管理部分，并把自己与团队的长期计划联系在一起。因此，我们看到了那些曾经在同一支球队工作过很长时间的教练，比如弗格森，温格，后来的莫耶斯，现在的埃迪·豪和戴奇。然而，有些教练已经习惯了在三年或更长的时间里改变环境，比如穆里尼奥和瓜迪奥拉，而离开伯明翰的布鲁斯也走上了这条路。
2007年11月，布鲁斯与维根竞技队签订了一份合同，后者支付了300万英镑的罚款。布鲁斯再次回到JJB体育场，带领球队走上了保级的漫漫长路。布鲁斯上任之前，维甘竞技已经连续输了7场比赛，在过去的10场比赛中输了9场，只得到一分。
布鲁斯上任后，他改变了他以前的哈钦斯的单前锋方法，让海斯基回到了首发阵容，与马库斯·本特组成了双前锋。这位双前锋也用进球回报了教练的信任。本特在5-3战胜布莱克本的比赛中上演帽子戏法，也是与富勒姆打平的唯一进球。海斯基也拒绝让他的同伴专注于赢得博尔顿。海斯基打进了唯一的一球，追平了热刺和切尔西。海斯基为球队扳平了比分，尤其是在对阵切尔西时，他的进球帮助布鲁斯的球队避免了失败。在第37轮比赛中，海斯基的助攻帮助球队战胜了阿斯顿维拉，帮助球队保级。
在接下来的一个赛季，布鲁斯的球队出现了起伏，先是降级，然后回到前八名。然后在31比37的七轮比赛中，它连续三次失败。与12场联赛的结果相比，7轮中6场失利的结果显然让维甘对布鲁斯失去了信心。然而，赛季中后期的连续失败似乎是布鲁斯未来几年的祸根。
赛季结束时，布鲁斯被允许接近桑德兰。布兰纳教练辞职后，总部位于英格兰东北部的黑猫队见到了同样来自英格兰东北部的教练。
布鲁斯得到了俱乐部的全力财政支持，他对桑德兰的阵容进行了全面调整。他在两个赛季中花费了1亿多欧元，签下了10多名球员，包括达伦·本特(Darren Bent)，创下了俱乐部的最高价，然后又打破了自己的纪录，以1600万欧元签下了阿萨莫阿·让(asamoah Jean)，并花了700万欧元把他最喜欢的球员凯特摩尔从维甘竞技带到了光明体育场。与此同时，布鲁斯在俱乐部成立的前18个月也卖出了15名球员。
