2002年至2015年
国王队在经过2001-2002赛季的辉煌过后，成绩开始下降。2004-2005赛季，弗拉德·迪瓦茨叶落归根回归湖人队然后退役，并且国王队内部开始出现争权现象，克里斯·韦伯与佩贾·斯托贾科维奇的内讧导致球队动荡，前者在2004-2005赛季被交易至费城76人队，后者也在2005-2006赛季转投印第安纳步行者队。
2005年至2009年的这段时期中，球队领袖的职责在迈克·毕比、罗恩·阿泰斯特、凯文·马丁等人中不断传递，最终交到了2009年新秀泰瑞克·埃文斯的手中，而埃文斯新秀赛季便交出20+5+5的数据，证明了自己才是复兴萨克拉门托的真正人选。2009-2010赛季，国王队的25胜57负战绩堪称糟糕。在一该赛季中，缘起于凯文·马丁在赛季初段的受伤，泰瑞克·埃文斯迅速崛起成为球队的后场核心，这名最佳新秀恐怕是国王队在2010年最大的收获 。2010年，国王队还选到潜力大前锋德马库斯·考辛斯，于是外界觉得国王队的复兴就要由埃文斯和考辛斯两人来完成  。
2013年5月18日，萨克拉门托市市长凯文·约翰逊宣布国王队的老板马鲁夫兄弟已经签约协议，将球队65%约合5.35亿美元的股份卖给了由软件大亨威维克·拉纳蒂夫领衔的萨城财团。这意味着持续了五个月之久的国王队易主和迁队风波终于结束 。
2015年1月31日，国王队的德马库斯·考辛斯将顶替科比·布莱恩特进入2015年全明星阵容之中。这次入选全明星赛将是考辛斯第一次的全明星经历，同时也是国王队自2004年佩贾·斯托贾科维奇和布拉德·米勒之后第一位全明星球员  。
2017年7月11日，国王官方宣布，正式签下文斯-卡特、乔治-希尔、扎克-兰多夫3名老将。
2018年5月，佩贾-斯托贾科维奇任NBA萨克拉门托国王队副总经理。
2021年4月30日，萨克拉门托国王官方宣布，分别与达米安-琼斯和奇梅齐耶-梅图签下多年合同，球队总经理蒙特-麦克奈尔公布了这一消息，但根据球队政策，合同细节暂未公开。
2022年7月6日，NBA夏季联赛加州经典赛，国王87-75战胜湖人；7月17日，NBA夏季联赛，火箭81-92不敌国王；7月，国王官方宣布，球队正式签下大前锋基马-莫内克；8月，国王队用1年合同签下了后卫奎因·库克。