斯托亚科维奇的优异表现，国王队长期以联盟第一的战绩领跑。但在季后赛中，全队却陷入了低迷，被明尼苏达森林狼淘汰。此后的两个赛季，国王队内发生了多次动荡，迪瓦茨、韦伯、斯托亚科维奇先后转会，而米勒始终留在队中。国王则由顶级强队变为弱旅，先后在第一轮被西雅图超音速与圣安东尼奥马刺淘汰。
芝加哥公牛队 (2009年–2010年).2009年2月18日， 芝加哥公牛、萨克拉门托国王与波特兰开拓者完成一笔涉及7人的大交易。公牛队送出安迪斯·诺西奥尼、德鲁·古登和塞德里克·西蒙斯，从国王换回