当时的国王队位列联盟顶级强队之一，但在新赛季要面对当家明星前锋韦伯缺阵的困扰。他们及时找来了米勒，在内线与老中锋迪瓦茨搭档。米勒迅速从这名前南斯拉夫篮坛传奇人物身上学到了很多，尤其是他的一手传球功夫。这赛季，米勒交出了14.1分10.3篮板的场均两双答卷，并有在中锋位置上堪称惊人的4.3次助攻，更在对阵奥兰多魔术与老东家步行者时两次打出三双。令人刮目相看的他连续第二年入选全明星，这次再也没有人敢发出嘲笑。得益于米勒与另一名全明星球员斯托亚科维奇的优异表现，国王长期以联盟第一的战绩领跑。然而，赛季后期韦伯复出后，全队陷入了莫名其妙的低迷，最终滑落到西部第四，并在季后赛经七场大战被森林狼淘汰。
此后的两个赛季，国王队内发生了多次动荡，迪瓦茨、韦伯、斯托亚科维奇先后离开，而深得信赖的米勒始终留在队中。国王由顶级强队变为季后赛陪客，先后在第一轮被超音速与马刺淘汰。但由于米勒昔日队友阿泰斯特的到来，球队仍拥有不可小觑的实力。新赛季，给予了米勒莫大帮助的功勋教头阿德尔曼离开球队，取而代之的是注重防守的少帅穆塞尔曼。由于可能的战术变化以及防守能力问题，一度传言米勒将被毫不留情地交易，倒是代表了梦七前往日本参加世锦赛。
加盟国王之后米勒在阿德尔曼的培养和多才多艺的老中锋迪瓦茨的指导下逐渐从以往的蓝领强悍中锋转变成兼备进攻技术和身体素质的优秀中锋，在2003年和2004年他也连续两年被选入全明星阵容，成为NBA历史上罕见的连续两年内分别代表不同分区的球队入选全明星赛的球员，确立了自己联盟一线中锋的地位。不过此后阿德尔曼离开国王转投火箭，而米勒也随着球队战术改变和进入重建期难以再有更多表现。2009年交易截止日前，米勒连同约翰·萨尔蒙斯被交易回老东家公牛，在这支青年军当中，他最终也只能继续担当配角。在2009-2010赛季米勒效力公牛的时候，他打满了全部82场常规赛，场均出战23.8分钟能够拿下8.8分4.9个篮板外加1.9次助攻，虽然已经年龄偏大地位下降，但这些仍然不能影响米勒对于球队的作用和贡献。 北京时间2010年7月18日，根据NBA官网和ESPN等多家权威媒体证实，休斯敦火箭同34岁的老将中锋布拉德-米勒成功完成签约，火箭提供给34岁的米勒一份为期三年总价值为1500万美元，其中第三年为部分保障的合同，从而完成了今年夏天最重要的引援工作。
值得一提的是，米勒曾经一度是姚明在西部的中锋里重要的竞争对手之一，两人的球风最终向截然不同的方向发展，而这次他们的合作，也令人更加期待。
2011年6月24日，火箭队将布拉德·米勒送到了明尼苏达，换来了乔尼·弗林和在20顺位刚刚选中的莫蒂埃尤纳斯也被一同送到了火箭。而火箭队的首轮23号签、次轮38号签和未来的一个来自灰熊队2013年受保护的首轮签则被送到了森林狼队。 2012年4月27日，36岁的布拉德-米勒正式宣布退役，结束了自己长达15年的职业生涯。全场比赛结束前7分18秒，米勒在弧顶飚中三分。这是他职业生涯最后一个进球；全场比赛结束前5分26秒，韦恩-艾灵顿接应米勒的传球跳投命中。这是米勒职业生涯最后一次助攻。
本场比赛，为了向老米勒致敬，森林狼全队都戴上了蓝色发带，就连因为受伤无法登场坐在场边观战的凯文-勒夫和卢比奥也不例外。比赛结束前5分09秒，米勒被安东尼-兰多夫替换下场，标靶中心所有球迷集体起立，为这位已经在联盟征战了15个赛季的老将鼓掌。下场之后，米勒同替补席上的每个队友逐一拥抱，在全场球迷的欢呼声中，米勒眼中的泪水夺眶而出。
4分、4个篮板、4次助攻，这是老米勒生涯最后一场比赛交出的数据成绩单；11.2分、7.1个篮板、2.8次助攻，这是米勒职业生涯15个赛季交出的数据成绩单。 在12年职业生涯当中，米勒总共出战过793场常规赛，场均出战29.5分钟得到11.7分7.5个篮板和2.9次助攻，在三分远投和助攻方面均堪称中锋里的翘楚。
