一个默默无闻的角色球员变成了举国皆知的“恶汉”。他的凶悍球风也引起了家乡球队印第安纳步行者的关注。2001-02赛季中段，印第安纳步行者队将他揽入帐下。2002-2003赛季，米勒场均13.1分8.3篮板，入选全明星。虽然东部优秀内线球员稀缺是不争的事实，但许多人仍然认为他的入选是一个笑话。不过，米勒的实力在这一赛季真正得到了承认。赛季结束后，米勒的合同到期，受到了掘金、爵士等队的追逐，但他最终选择了在一场三方交易中通过先签后换加入萨克拉门托国王，并得到了一份7年6800万的大合同。也许当时米勒自己也不会想到，他的职业生涯会在西部发生巨大的转变。
当时的萨克拉门托国王队是位列联盟的顶级强队之一，但在新赛季要面对当家明星前锋韦伯缺阵的困扰。他们及时找来了米勒，在内线与老中锋迪瓦茨搭档。米勒迅速从这名前南斯拉夫篮坛传奇人物身上学到了很多，尤其是他的一手传球功夫。这赛季，米勒交出了14.1分10.3篮板的场均两双答卷，并有在中锋位置上堪称惊人的4.3次助攻，更在对阵奥兰多魔术与老东家步行者时两次打出三双。令人刮目相看的他连续第二年入选全明星，这次再也没有人敢发出嘲笑。得益于米勒与另一名全明星球员斯托亚科维奇的优异表现，国王长期以联盟第一的战绩领跑。然而，赛季后期韦伯复出后，全队陷入了莫名其妙的低迷，最终滑落到西部第四，并在季后赛经七场大战被森林狼淘汰。他是一个技术比较全面的球员，在进攻上，主打高位，以投射为主要得分手段。中投具有相当水准，篮筐正面的中远距离投篮尤其准确，往往迫使对方中锋跟防从而拉空禁区。用投篮假动作骗开对手后的突破上篮也是其惯用招数。事实上，米勒是个突破任何方式的区域联防的理想中锋(除了1-3-1联防外)，这很可能是k教练选择他的原因。心理素质优秀，关键时刻敢于出手。生涯罚球命中率为79.6%，近两个赛季都突破了80%，可以令人放心。背筐单打能力低下，在比赛中很少使用。还擅长三分。
在防守上，强硬的防守曾是他进联盟之初的立身之本，热衷于身体对抗与防守小动作。但由于先天的身体素质劣势，无法成为真正的内线屏障。弹跳能力与爆发力不足，封盖能力弱，生涯场均盖帽只有可怜的0.8个。抢断能力也并不出众，生涯场均抢断同样为0.8个(仔细观察他的数据，会发现一件有趣的事：基本上每年这两项数据都是相同的)。脚步移动速度偏慢。加入国王后由于年龄增长、伤病困扰，以及队内作用和防守态度发生转变，防守能力持续下滑，主要依靠经验和意识，对强力内线几乎没有威慑力。”“球队让这样的球员来和我对位。我怎么觉得又要没戏了。”“没关系。不要有负担，他的年纪大了，各方面都退化不少。说不定会有奇迹呢。”第一球alan主功，由于他的投篮没有训练，虽然甩开了米勒，但还是没进，连功五球，都是如此，一旁的
（本章未完，请翻页）
考官在本上记录到，速度爆发上乘，但没有投射能力，接着换米勒主功，防守是需要经验的，这恰恰是他没有的。面对213公分的大个子，alan感到压力不小。米勒持球冲进三分线，“小心不要犯规。”米勒用自己的屁股向后一坐。想要挤开alan，但是alan纹丝未动。alan趁米勒愣神的一瞬间，想要盗球，被米勒敏锐的把球抱到怀里，“好敏捷的速度。”一旁的考官点头道“不错，如果换成一般的球员，这球就丢了。”
米勒开始持续晃动，以左脚为轴，连续的假动作转身，一般人会被这一连串的晃动，晃的眼晕，但是alan练武出身，米勒的晃动哪次是真哪次是假，alan根本不用眼睛看，靠触感就能分辨，所以没有吃晃。这时，米勒突然一个半转身。“动了。”只见