1998-99シーズン前のオフには、ドラフト1巡目全体5位でゴールデンステート・ウォリアーズに指名されたヴィンス・カーター（トレイシー・マグレディのいとこでもある）を、全体4番目に指名していたアントワン・ジェイミソンとのトレードで獲得。さらにこのオフに、プレーオフでの経験も豊富なベテラン・チャールズ・オークリーをキャンビーとの交換で、またケビン・ウィリスをトレードで、それぞれ獲得した。このトレードは将来の成長が見込まれる若手と先の短いベテランとをトレードとしたと解釈され、大きな損失だと評価されたが、特にオークリーの優れたリーダーシップは、若手の多いチームにおいて十二分の効力を発揮した。一方で、ダグ・クリスティが守備的なポイントガードへと成長し、アルヴィン・ウィリアムスの活躍で攻撃力もアップした。さらにもう一人のベテランのウィリスも、センターをがっちりと埋めた。ポイントガードとセンターに穴のあったチームは彼らのおかげでそれまで以上に勝てるようになり、新任のヘッドコーチ・ブッチ・カーターの薫陶を受けたマグレディ達若手も大きく成長した。チームはプレーオフには進出できなかったが、新人王になったカーターやマグレディの存在もあり、将来を期待されるチームになった。ロックアウトで短くなったこのシーズンは23勝27敗と5割目前だった。