03~04赛季是国王队最后的辉煌。04年夏天迪瓦茨“落叶归根”回到湖人，宣布退役。而后队内出现了争权现象，克里斯-韦伯跟佩贾两个核心先后被送走。曾经的“华丽国王”最后只剩下了“白魔鬼”迈克毕比一人。随着老班底核心不断被送出，国王队的常规赛战绩也是一降再降，即便阿泰斯特的到来跟凯文-马丁的成长，也没能阻止下滑的趋势。

上个赛季国王队33胜49负，自97~98赛季以来第一次无缘季后赛