当年布兰顿在骑士大换血以后，当年就入选了NBA全明星，次年布兰顿的表现依旧维持高档成绩和上个赛季相比相差无几，个人也再一次的入选了全明星赛，这次对他来说是别具意义的一次，毕竟这一年是在克里夫兰举办的。布兰顿俨然成为了克里夫兰的代表，当时他被美国运动画刊在封面上用斗大的标题写着NBA的最佳控位，由此就可以知道当时的他声势有多么的旺了。
这么看起来，只有26岁正在迈向职业生涯巅峰的布兰顿就是克里夫兰的未来，但事情却在此时变了味。1997年休赛期肖恩·坎普和超音速队闹得水火不容，骑士队眼看着有机会来了。这名五届全明星大前锋在开季前一个月也决定出手，超音速，公鹿，骑士进行了一笔牵扯到五人3位全明星球员的大笔交易，布兰顿去了密尔瓦基，想要得到另一名禁区球员的超音速队获得了贝克，而骑士队则是如愿的拿到了肖恩·坎普。布兰顿对于自己被交易感到相当的震惊，他说我才刚连续两年成为全明星球员。但考虑到球队有机会拿到Kemp，好吧，
他们可能想要尝试些不同的东西，布兰顿在公鹿队因为膝盖伤势的问题仅出赛了50场球，这是当时他职业生涯7年下来出赛最少的一年，不过个人的表现依旧相当的亮眼，每场球能够拿下17分，同时也因为队上有两名得分好手雷·阿伦及格伦·罗宾逊三世自己的助攻数也跟着水涨船高，来到了职业生涯最高的7.7次。
隔年公鹿队迎来了新任总教练乔治·卡尔，在卡尔教练的手下。布兰顿很明显的发挥受到了限制，得分来到了成为固定先发球员以后的最低点，膝盖伤势的问题也让他本来不出色的爆发力减少了很多，虽然靠着个人出色的基本功，每场能够拿下13分7助攻这个不差的成绩，但布兰顿不出众的个人进攻能力和卡尔教练爱用的类型完全不同，教练对他颇有微词，最终在球季中再一次被一笔牵扯到9人的大型三方交易给送去了明尼苏达灰狼队，公鹿队拿回了比起布兰顿更加适合阵型的外星人伞卡塞尔，而灰狼队则是送出了不得志的斯蒂芬·马布里到篮网。
