搭档，形成内线双塔。在这个赛季，米勒场均能贡献14.1分和10.3次篮板，并能送出4.3次助攻，整体数据达到两双，米勒更曾在对阵奥兰多魔术与印第安那步行者时两次打出三双成绩，他也以此优异表现，第二次入选了NBA全明星阵容。得益于米勒与另一名全明星球员斯托亚科维奇的优异表现，国王队长期以联盟第一的战绩领跑。但在季后赛中，全队却陷入了低迷，被明尼苏达森林狼淘汰。此后的两个赛季，国王队内发生了多次动荡，迪瓦茨、韦伯、斯托亚科维奇先后转会，而米勒始终留在队中。国王则由顶级强队变为弱旅，先后在第一轮被西雅图超音速