胜57负的常规赛成绩,国王队迎来连续第7个胜场少于30次的赛季。1993-1994赛季,国王队因球员的伤病,造成其战力锐减,最后以28胜54负结束常规赛。
1994-1995赛季,国王队比1993-1994赛季多胜了12场,这个进步幅度在当年联盟里能排到第4。这也是自1982-1983赛季球队在堪萨斯城取得45胜37负以来的最好成绩。国王队每场仅让对手得到99.2分,这个数据在联盟里排名第8。把对手的命中率遏制在联盟第2低的45.3%,还能把对手的三分命中率压制在30.4%,这个数据位列联盟第一。
1995-1996赛季,国王队在该赛季的最后24场比赛拿下14场,以39胜43负的常规赛成绩进入季后赛。队中里奇蒙德荣幸地成为历史上第7名生涯前八个赛季得分均在21分以上的球员。在国王队自迁至萨克拉门托以来首次打入季后赛的一年后,1996-1997赛季国王队再次被屏蔽在季后赛球队之外。这年球队比上赛季少赢了4场球。最终战绩为34胜48负,国王队仅仅落后西部第8的快船2场。
1997-1998赛季,迈克尔·斯图尔特,安东尼·约翰逊,塔里克·阿卜杜尔-瓦哈德以及劳伦斯·方德伯克这些年轻球员都曾进入球队先发阵容并且表现出色。控球后卫约翰逊每场能送出7.5分和球队最高的4.3次助攻。方德伯克(场均9.5分,4.5篮板)和阿卜杜尔-瓦哈德(场均6.4分)则加强了国王队前锋位置的板凳深度。阿卜杜尔-瓦哈德甚至在常规赛最后一场比赛里夺得31分的高分。虽然赛季国王队仅有27胜55负的战绩,但是这些球员给予主教练埃迪·乔丹年轻化的阵容和活力。
国王队在1998-1999赛季引进克里斯·韦伯,杰森·威廉姆斯和弗拉德·迪瓦茨的情况下,获得了自1982-1983赛季堪萨斯城时期以来的最佳战绩:27胜23负。韦伯在这个赛季拿到场均20得分,2.12次封盖和联盟第一的13.0个篮板。当国王队战绩有起色的时候,萨克拉门托主场上座率13.4%的提升幅度在该赛季的NBA排名第一。
1999-2000赛季,国王队以44胜38负(主场30胜11负,客场14胜27负)结束了球队第52个赛季也是球队在萨克拉门托时代的第15个年头。排名大西洋赛区第5位,以第8号种子的身份进入季后赛。但国王队与该赛季的NBA总冠军湖人队进行了5场激战后不敌对手。
2000-2001赛季是国王队历史上最成功的一年,也是球队在萨克拉门托最好的一个赛季。连续第3年进入季后赛的国王在常规赛华丽地打出55胜27负,这个成绩平了1963-1964赛季辛辛那提皇家队55胜25负的球队纪录。但国王队在季后赛的第二轮遇到卫冕冠军湖人队,以0-4的总比分被淘汰出局。
国王队在该赛季创下单季客场胜利次数的队史纪录:22场,这改写了1948-1949赛季的罗切斯特皇家队20场的旧纪录。国王队的33场主场胜利与圣安东尼奥马刺队并列联盟第一,并且追平1948-1949赛季罗切斯特皇家队纪录,国王队还以9次加时赛胜利创造新的NBA纪录。2000-2001赛季,国王队有多名球员获得NBA各类奖项。除了入选NBA第一阵容之外,克里斯·韦伯在年度MVP评选中排名第四。佩贾·斯托贾科维奇则在进步最快球员的投票中位列第2。道格·克里斯蒂凭借联盟第一的全季183次抢断进入了NBA最佳防守第2,也同时成为球队历史上第四名进入最佳防守阵容的球员。
2000-2001赛季,萨克拉门托国王队以联盟最佳的61胜21负结束常规赛,61场胜利取代了2001和1964年的55胜成为球队新纪录,在萨克拉门托时代第一次夺得大西洋赛区冠军(球队历史上第5个分区冠军)。这个赛季国王队一共创下单季最多胜场纪录(61),最多单季主场胜利(36),最多客场胜场(25)三项球队纪录,主场36胜5负的战绩名列联盟首位。另外还用一波客场9连胜刷新了球队纪录。上一次球队拿到常规赛联盟老大的位置还是在1951-1952赛季。
国王队在经过2001-2002赛季的辉煌过后,成绩开始下降。2004-2005赛季,弗拉德·迪瓦茨叶落归根回归湖人队然后退役,并且国王队内部开始出现争权现象,克里斯·韦伯与佩贾·斯托贾科维奇的内讧导致球队动荡,前者在2004-2005赛季被交易至费城76人队,后者也在2005-2006赛季转投印第安纳步行者队。
2005年至2009年的这段时期中,球队领袖的职责在迈克·毕比、罗恩·阿泰斯特、凯文·马丁等人中不断传递,最终交到了2009年新秀泰瑞克·埃文斯的手中,而埃文斯新秀赛季便交出20+5+5的数据,证明了自己才是复兴萨克拉门托的真正人选。2009-2010赛季,国王队的25胜57负战绩堪称糟糕。在一该赛季中,缘起于凯文·马丁在赛季初段的受伤,泰瑞克·埃文斯迅速崛起成为球队的后场核心,这名最佳新秀恐怕是国王队在2010年最大的收获[6]。2010年,国王队还选到潜力大前锋德马库斯·考辛斯,于是外界觉得国王队的复兴就要由埃文斯和考辛斯两人来完成。
2013年5月18日,萨克拉门托市市长凯文·约翰逊宣布国王队的老板马鲁夫兄弟已经签约协议,将球队65%约合5.35亿美元的股份卖给了由软件大亨威维克·拉纳蒂夫领衔的萨城财团。这意味着持续了五个月之久的国王队易主和迁队风波终于结束。
2015年1月31日,国王队的德马库斯·考辛斯将顶替科比·布莱恩特进入2015年全明星阵容之中。这次入选全明星赛将是考辛斯第一次的全明星经历,同时也是国王队自2004年佩贾·斯托贾科维奇和布拉德·米勒之后第一位全明星球员[9]。
2017年7月11日,国王官方宣布,正式签下文斯-卡特、乔治-希尔、扎克-兰多夫3名老将。
2019年7月,萨克拉门托国王宣布,正式签下连续两届总决赛最有价值球员中国靳,这笔签约被认为是新时代国王队再度寻求崛起的标志!