结束了在波士顿的比赛，步行者队并没有什么休息的时间，因为他们马上就要前往萨克拉门托挑战国王队，而在与国王队的比赛结束之后第二天，他们又需要背靠背挑战丹佛掘金队。
在二十一世纪初期，国王有过一段十分辉煌的历史，2000-2001赛季是国王队历史上最成功的一年，也是球队在萨克拉门托最好的一个赛季。连续第3年进入季后赛的国王在常规赛华丽地打出55胜27负，这个成绩平了1963-1964赛季辛辛那提皇家队55胜25负的球队纪录。但国王队在季后赛的第二轮遇到卫冕冠军湖人队，以0-4的总比分被淘汰出局。
2001-2002赛季，萨克拉门托国王队以联盟最佳的61胜21负结束常规赛，61场胜利取代了2001和1964年的55胜成为球队新纪录，在萨克拉门托时代第一次夺得大西洋赛区冠军（球队历史上第5个分区冠军）。
这个赛季国王队一共创下单季最多胜场纪录（61胜），最多单季主场胜利（36胜），最多客场胜场（25胜）三项球队纪录，主场36胜5负的战绩名列联盟首位。另外还用一波客场9连胜刷新了球队纪录。上一次球队拿到常规赛联盟老大的位置还是在1951-1952赛季。国王队在经过2001-2002赛季的辉煌过后，成绩开始下降。
2004-2005赛季，弗拉德-迪瓦茨叶落归根回归湖人队然后退役，并且国王队内部开始出现争权现象，克里斯-韦伯与佩贾-斯托贾科维奇的内讧导致球队动荡，前者在2004-2005赛季被交易至费城76人队，后者也在2005-2006赛季转投印第安纳步行者队。2009-2010赛季，国王队的25胜57负战绩堪称糟糕。
在这个赛季中，由于凯文-马丁在赛季初段的受伤，泰瑞克-埃文斯迅速崛起成为球队的后场核心，这名最佳新秀恐怕是国王队在2010年最大的收获?。
2010年，国王队还选到潜力大前锋德马库斯-考辛斯，于是外界觉得国王队的复兴就要由埃文斯和考辛斯两人来完成。但是令人失望的是，埃文斯在经历了一个成功的新秀赛季之后，并没有如大家所预期的那样成长起来，而刚刚选中的德马库斯-考辛斯孤僻的性格也让队内的气氛变得格外紧张。
过去的两个赛季中，萨克拉门托用最后一个顺位选中了只有1米75的以赛亚-托马斯，而小刺客也在接下来的赛季中展现了自己的实力。而为了给小刺客让位置，国王管理层也选择了交易掉埃文斯，换来了鲁迪-盖伊，就在大家都以为国王队组建了一支新三巨头的时候，国王用事实告诉我们，吊车尾永远是吊车尾，在队中有三位场均得分超过20分的超级球员的情况下，国王队到目前为止也只获得了23场胜利。
与对阵凯尔特人不同的是，国王队的首发阵容一开始还是表现出了足够的实力的，三位准全明星级别的球员与叶轩等人打得有来有回，但是随着替补登场，由希尔和沃特森领衔的步行者替补直接在短短的5分钟里拿下了24分，而且还防得对手只拿下11分。在替补的出色发挥下，步行者没有耗费太大的力气就取得了比赛的胜利。这场比赛叶轩出场27分钟，拿下了21分5助攻。