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负的战绩，但是这些球员赐与主锻练埃迪・乔丹年青化的阵容和生机。
1994-1995赛季，国王队比1993-1994赛季多胜了12场，这个进步幅度在当年联盟里能排到第4。这也是自1982-1983赛季球队在堪萨斯城获得45胜37负以来的最好成绩。国王队每场仅让敌手获得99.2分，这个数据在联盟里排名第8。把敌手的射中率停止在联盟第2低的45.3%，还能把敌手的三分射中率压抑在30.4%，这个数据位列联盟第一。
1974-1975赛季，国王队时隔8年以后终究打进季后赛。在阿奇巴尔德身材安康的前提下，其他五名队友――吉米・沃克、内特・威廉姆斯、萨姆・雷西、斯科特・威德曼以及罗恩・贝哈根都能进献双位数的得分。锻练约翰逊这季为堪萨斯城-奥马哈国王队拿到44场胜利，仰仗这个成绩获得该年的NBA最好锻练。通例赛领跑中西赛区的国王队最后遗憾地在西部半决赛中败在芝加哥公牛部下。
2000-2001赛季是国王队汗青上最胜利的一年，也是球队在萨克拉门托最好的一个赛季。持续第3年进入季后赛的国王在通例赛富丽地打出55胜27负，这个成绩平了1963-1964赛季辛辛那提皇家队55胜25负的球队记载。但国王队在季后赛的第二轮碰到卫冕冠军湖人队，以0-4的总比分被淘汰出局。
1978年5月10日，国王队签下科顿・菲茨西蒙斯作为球队的新任主帅。在选秀大会上，国王队挑选了北卡罗莱纳大学的后卫菲尔・福特。在1978-79赛季通例赛灰尘落定的时候，年度最好锻练菲茨西蒙斯和年度最好新秀福特联手使国王队完成三级跳，国王队从中西区最后一名一跃成为了分区老迈。国王队在1979年4月4日颠末一个加时赛击败湖人，并由此肯定中西区冠军的位置。这也是自1951-1952赛季罗切斯特皇家队夺得西部冠军以来俱乐部的第一个分区冠军。但以后在与菲尼克斯太阳队的5场季后赛大战中，国王队不幸落败止步分区半决赛。