1986年至1992年

    国王队以相同阵容开始了1986-1987赛季的征程。但国王队把8胜20负的糟糕战绩带入了1987年，一个月后菲尔·约翰讯被炒了鱿鱼，助理教练杰里·雷诺兹暂时担任主教练席。然而雷诺兹也不过拿下15胜21负，最终国王的战绩最后定格在29胜53负。在1986-1987赛季常规赛结束的9天后，球队宣布比尔·拉塞尔成为球队的新任主教练。

    1988年3月7日，只有17胜41负战绩的国王解雇主帅比尔·拉塞尔，同时把杰里·雷诺兹再次推上主教练位置。菲尔·约翰讯也回到球队当上助理教练的职务。但是雷诺兹+约翰讯的组合没能拯救战力不足的国王。1987-1988赛季的最后成绩是24胜58负。虽然战绩差劲，球迷们对于国王队的热情却没有分毫衰退。球队在萨克拉门托度过的第三个赛季主场场均上座人数是10333，上座率100%。

    1988-1989赛季，国王队搬进新修建的阿科体育馆，这个场馆能容纳16517名观众。虽然国王来到了新球场，可球队队并没有就此终结苦难，这个赛季仅有27胜55负，与太平洋赛区冠军的差距有整整30场之多。

    1989年5月21日，国王队获得NBA第一轮首位选秀权。随后选中路易斯维尔大学的中锋帕维斯·艾利森。但是在1989-1990赛季的国王队仍旧在联盟的底层，该赛季国王队只赢23场比赛。国王甚至创造了NBA历史最长的客场37连败。最终国王队取下25胜57负的常规赛成绩。1990年1月10日，国王队还创造了一项耻辱的纪录——59比101被夏洛特黄蜂队击败，这是自NBA采取24秒制的36年来的最低单场得分。

    1991-1992赛季，国王队更换了多位球员及主帅，依旧没能突破赛季30胜的关口。

    1992年至1998年

    1992-1993赛季，国王队再次在太平洋赛区的末位。25胜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年至2000年

    国王队在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年

    2000-2001赛季是国王队历史上最成功的一年，也是球队在萨克拉门托最好的一个赛季。连续第3年进入季后赛的国王在常规赛华丽地打出55胜27负，这个成绩平了1963-1964赛季辛辛那提皇家队55胜25负的球队纪录。但国王队在季后赛的第二轮遇到卫冕冠军湖人队，以0-4的总比分被淘汰出局。