他最终去了伯明翰俱乐部。
再见，队长！再见，布鲁斯！
从1987年底开始，一直到1996年离开，布鲁斯在两个伟大的7号队长——罗布森与坎通纳——之间完成了自己的丰功伟业，也完整地进行了曼联传统的传承。
从踏进卡灵顿到离开，布鲁斯为曼联效力了差不多10年。
他为红魔出场417次，打进51球，在1994年至1996年担任曼联队长，为曼联夺得3次英超冠军，2次足总杯冠军，一次联赛杯冠军，一次欧洲优胜者杯冠军，一次超级杯冠军，他连续8个赛季入选曼联最佳阵容，是弗格森手下的第一代曼联首屈一指的核心，是红魔更衣室、训练场和比赛场上的榜样。
告别的时候布鲁斯充满了感伤、不舍和怀念，当然不会少的是对弗格森的感念，“回顾我此前的足球生涯，从吉林汉姆到成为这样伟大的一支球队曼联的队长的路并不平坦。
我还记得在17岁的时候差点在吉林汉姆退役。”布鲁斯说，“人们通常记得我职业生涯后期的成功，但我遇到过极大困难。我的发育很晚，17岁的时候，还不够洗澡的花洒高，我无法进入像吉林汉姆这样一个第三级别球队的一线队。很多人都认为我不是什么踢球的料，我只有苦苦哀求俱乐部才给我机会。”
回忆自己的职业生涯，布鲁斯觉得一切都充满了神奇，“我记得当时彼得-比尔兹利就和我一起。没错，我们就是两个矮小而长相丑陋的东北人。
彼得被马上拒绝了，后来他在剑桥联队试训也被拒绝，那不过是第四级别球队！
我记得在随队训练的一个周末回家后，我的心情充满绝望，如果我的爸爸妈妈劝我不要再回去，很有可能我就不会再踢球了。
不过幸好爸爸妈妈只是鼓励我坚持，而我自己也还是喜欢踢球，所以我还是回去了。你不会相信，我在低级别踢了280多场比赛。”布鲁斯一直记得他在27岁的时候接到弗格森的信。“那是球探报告。那是他观察我在吉林汉姆表现时写的。”
布鲁斯说，“我兴奋得跳起三丈高，我终于了解自己的真正水平！而且有一个伟大的教练给予我肯定！
我把它装裱起来一直挂在墙上。那封信是我职业生涯最珍贵的礼物，而我在曼联的的经历告诉了大家，就算我在这里取得成功，但依然没国家队赏识，因此，这一切都是不容易的。”
告别的时候很多曼联球员都不舍得布鲁斯。已经退役的罗布森特意赶回来给布鲁斯送行，他说，“我觉得史蒂夫就是一个真正的红魔，淡定、勇敢、满血输出，全身心投入，在我还在曼联的日子里，假如没有首发的时候，球员们最信任和最依赖的是谁？毫无疑问将是布鲁斯。在统筹和指挥比赛方面，他是比我更出色的一个。”
曼联的新任队长坎通纳说，“布鲁斯和我可真不一样，他那种不吭声的好狠斗勇不是我的气质，更不是我的类型——我喜欢大叫大嚷地开干，而他却闷声不响地直接动家伙。无声狗咬死人有木有？！但是，你知道我的意思，像曼联这样的球队，还是很需要布鲁斯这样的队长。”
得到布鲁斯照顾和帮助最多的92曼联黄金一代，对于布鲁斯的感情都很深。
吉格斯说，“我第一次和安德森训练，不知死活地不断过掉他，结果被他摁住狠揍的时候，布鲁斯来解救了我。”
斯科尔斯说，“布鲁斯是最温和的，他非常关心我们的生活，并且在训练中给我们很多有益的指导，特别是他从防守角度出发，叫我们怎么发现空隙和有效进攻。”
而背井离乡来到曼彻斯特，当时还没有鹤立鸡群的贝克汉姆说，“在我孤独无助的时候，布鲁斯给我讲他自己当年的奋斗历程，给我将他当年几乎没球踢都还在坚持的故事。这大大鼓励了我，也给了我信心。他说的对，像他那样的条件都能成功，为什么我不能呢？”
已经离开曼联的马克-休斯也说，“布鲁斯赢得我的全部尊敬。当我还在曼联的时候，球队其实并没有一直都是霸主。但只要他在场上，他站在我们的后面，我们总是很放心。那是我们不会失败的信心所在。”他还说，“那年他打过前锋？还进过两个伟大的球？是的，我也认为那是值得骄傲的记录，你要让我打后卫，那可会一塌糊涂。”
尽管很多人都接受了布鲁斯即将离开的事实，但他的离去还是让乔斯特情绪低落，难以接受。
乔斯特接受采访时说：“鲁斯一直以来都是曼联极其出色的球员——了不起的职业球员。他每场必上（实际情况可不是这样），而且对更衣室有相当大的积极影响。
在善良和气、有时自我贬低和自嘲的幽默背后，他完美地完成队长