当然，布鲁斯也是一样。数据已经可以说明很多问题，1994-95赛季，布鲁斯仅仅为曼联出场35场各项赛事，1995-96赛季更是减少到了30场——这不是一个核心中后卫的合格数据。
不仅如此，就算布鲁斯作为首发出场，年纪已大的他身体机能也急剧下滑，启动速度、加速能力、对抗能力、弹跳头球能力和卡位能力都已不复当年。
有时候在比赛时看着他勉力追赶那些前锋，但却依然被甩得很惨；或者看着他如此艰难地和对手对脚铲球，然后一瘸一拐地回到比赛，我想，任何的红魔球迷可能心里都不是滋味。
上个赛季布鲁斯因为伤病缺席了赛季末最关键的几场比赛，这个赛季则因为弗格森认为他的状态和能力都不适宜出场比赛而缺席了联赛冠军争夺战最关键的几场和足总杯决赛。
而在赛季中段，布鲁斯就已经将球队队长的肩章让给了坎通纳。
赛季末曼联最终夺得足总杯的时候，当坎通纳邀请布鲁斯来带领球队领取奖章，高举冠军奖杯，布鲁斯谦逊地拒绝了。
缘分已尽，俱乐部里没有任何的矛盾爆发，布鲁斯宣布在夏天离开曼联。于是就在这个夏天，他最终去了伯明翰俱乐部。
再见，队长！再见，布鲁斯！
从1987年底开始，一直到1996年离开，布鲁斯在两个伟大的7号队长——罗布森与坎通纳——之间完成了自己的丰功伟业，也完整地进行了曼联传统的传承。
从踏进卡灵顿到离开，布鲁斯为曼联效力了差不多10年。
他为红魔出场417次，打进51球，在1994年至1996年担任曼联队长，为曼联夺得3次英超冠军，2次足总杯冠军，一次联赛杯冠军，一次欧洲优胜者杯冠军，一次超级杯冠军，他连续8个赛季入选曼联最佳阵容，是弗格森手下的第一代曼联首屈一指的核心，是红魔更衣室、训练场和比赛场上的榜样。
告别的时候布鲁斯充满了感伤、不舍和怀念，当然不会少的是对弗格森的感念，“回顾我此前的足球生涯，从吉林汉姆到成为这样伟大的一支球队曼联的队长的路并不平坦。
我还记得在17岁的时候差点在吉林汉姆退役。”布鲁斯说，“人们通常记得我职业生涯后期的成功，但我遇到过极大困难。我的发育很晚，17岁的时候，还不够洗澡的花洒高，我无法进入像吉林汉姆这样一个第三级别球队的一线队。很多人都认为我不是什么踢球的料，我只有苦苦哀求俱乐部才给我机会。”
回忆自己的职业生涯，布鲁斯觉得一切都充满了神奇，“我记得当时彼得-比尔兹利就和我一起。没错，我们就是两个矮小而长相丑陋的东北人。
彼得被马上拒绝了，后来他在剑桥联队试训也被拒绝，那不过是第四级别球队！
我记得在随队训练的一个周末回家后，我的心情充满绝望，如果我的爸爸妈妈劝我不要再回去，很有可能我就不会再踢球了。
不过幸好爸爸妈妈只是鼓励我坚持，而我自己也还是喜欢踢球，所以我还是回去了。你不会相信，我在低级别踢了280多场比赛。”布鲁斯一直记得他在27岁的时候接到弗格森的信。“那是球探报告。那是他观察我在吉林汉姆表现时写的。”
布鲁斯说，“我兴奋得跳起三丈高，我终于了解自己的真正水平！而且有一个伟大的教练给予我肯定！
我把它装裱起来一直挂在墙上。那封信是我职业生涯最珍贵的礼物，而我在曼联的的经历告诉了大家，就算我在这里取得成功，但依然没国家队赏识，因此，这一切都是不容易的。”
告别的时候很多曼联球员都不舍得布鲁斯。已经退役的罗布森特意赶回来给布鲁斯送行，他说，“我觉得史蒂夫就是一个真正的红魔，淡定、勇敢、满血输出，全身心投入，在我还在曼联的日子里，假如没有首发的时候，球员们最信任和最依赖的是谁？毫无疑问将是布鲁斯。在统筹和指挥比赛方面，他是比我更出色的一个。”
曼联的新任队长坎通纳说，“布鲁斯和我可真不一样，他那种不吭声的好狠斗勇不是我的气质，更不是我的类型——我喜欢大叫大嚷地开干，而他却闷声不响地直接动家伙。无声狗咬死人有木有？！但是，你知道我的意思，像曼联这样的球队，还是很需要布鲁斯这样的队长。”