国王

1983-1984赛季，国王队以38胜44负的成绩杀回季后赛，但是第一轮被湖人淘汰。1984年5月10日，菲茨西蒙斯辞去了主教练的职务，5天后杰克·麦金尼走马上任接过国王队的教鞭。1984-1985赛季，杰克·麦金尼在前9场比赛中仅仅得到1胜8负的成绩，迅速被球队解雇。曾经在1977-1978赛季执教过球队的菲尔·约翰逊接替了他的位置。由于当时球队将搬迁到萨克拉门托的传言甚嚣，整个赛季球馆里观众人数都不足4000人。在这种情形下，即便球队拥有多名好手（约翰逊，希厄斯，奥蒂斯·索普和拉萨尔·汤普森）最后还是以31胜51负的糟糕战绩错过了季后赛。
1984年5月14日，球队在堪萨斯进行了最后一场比赛，有11,371名球迷前来观战，但这场颇具纪念意义的告别赛国王队遗憾的以116-122输给湖人。1984年5月16日，NBA管理层全体通过了国王迁居至萨克拉门托的方案。1985年，国王队在选秀大会第一轮选中了乔·克莱因，并以37胜45负进入季后赛，但可第一轮就惨遭休斯顿火箭队横扫。
1986年至1992年
国王队以相同阵容开始了1986-1987赛季的征程。但国王队把8胜20负的糟糕战绩带入了1987年，一个月后菲尔·约翰逊被炒了鱿鱼，助理教练杰里·雷诺兹暂时担任主教练席。然而雷诺兹也不过拿下15胜21负，最终国王的战绩最后定格在29胜53负。在1986-1987赛季常规赛结束的9天后，球队宣布比尔·拉塞尔成为球队的新任主教练。

火箭

1998-99赛季，当时拥有哈基姆·奥拉朱旺和查尔斯·巴克利的火箭队又迎来了一位球星的加盟，前公牛队的夺冠功臣斯科特·皮蓬。但是奥拉朱旺、巴克利和皮蓬三人已不再是巅峰的状态，三人率领火箭队闯入季后赛后便以1-3被湖人队淘汰出局。斯科蒂·皮蓬也在1998-99赛季结束后被交易到开拓者队。火箭队再一次进入混沌的时期。在哈基姆·奥拉朱旺等球星接连退役之后，火箭队开始出现了“小鬼当家”的情况。1999年，新秀斯蒂夫·弗朗西斯和卡蒂诺·莫布里开始成为火箭队的核心。但是当时联盟的主流依然是强力的内线，在缺乏优秀的大个子球员的情况下，只靠外线支撑着的火箭队在90年代末、21世纪初一直徘徊在季后赛的边缘 [12]  。
2000-01赛季，火箭队取得相对较好的45胜37负的战绩，可仍与季后赛擦肩而过。2001年，火箭将年事已高的哈基姆·奥拉朱旺交易至多伦多猛龙队，只留下史蒂夫·弗朗西斯和卡蒂诺·莫布里小鬼当家，带领一群新秀和板凳打拼。