4NBA赛季开始后，萨克拉门托国王当家球星克里斯·韦伯因伤缺阵，米勒则与中锋弗拉德·迪瓦茨搭档，形成内线双塔。在这个赛季，米勒场均能贡献14.1分和10.3次篮板，并能送出4.3次助攻，整体数据达到两双，米勒更曾在对阵奥兰多魔术与印第安那步行者时两次打出三双成绩，他也以此优异表现，第二次入选了NBA全明星阵容。得益于米勒与另一名全明星球员斯托亚科维奇的优异表现，国王队长期以联盟第一的战绩领跑。但在季后赛中，全队却陷入了低迷，被明尼苏达森林狼淘汰。此后的两个赛季，国王队内发生了多次动荡，迪瓦茨、韦伯、斯托