クリス・ウェバー
状況が好転したのは1998年だった。ジェイソン・ウィリアムスをドラフトで、インサイド陣にクリス・ウェバーとユーゴスラビア人のブラディー・ディバッツをトレードで獲得した。このシーズンからリック・アデルマンがヘッドコーチに就任し、1996年にドラフトで指名しておりギリシャでプレイしていたユーゴスラビア選手のプレドラグ・ストヤコヴィッチが1999年にキングスに加わった。1998-1999年のロックアウトで短縮されたシーズンを27勝23敗と勝ち越し、キングスは西地区を代表する強豪へと成長していった。1998-99シーズンから2005-06シーズンまで、リック・アデルマン指揮のもと8年連続でプレーオフ進出を果たすことになる。