プレドラグ・ストヤコヴィッチ
1998-99シーズンのNBAデビューから2シーズンは、主にベンチからの出場が続いた。 2000年のシドニー五輪にユーゴスラビア代表として出場。2000-01シーズンになると先発に抜擢。平均得点、平均リバウンド、3Pシュート成功数など、各カテゴリにおいて成績は急上昇し、次第にキングスにとって欠かせない存在に成長した。その年のMIP(最も成長した選手)の受賞こそ逃したものの、トレイシー・マグレディに次ぐ第2位だった。2001年、トルコで開催されたバスケットボール欧州選手権にユーゴスラビア代表として出場し、優勝を果たした。2001-02シーズンは初めてNBAオールスターゲームに出場するなど、更なる飛躍のシーズンになった。成績の上昇は著しく、特にシュート成功率は48.4%を記録するなど、NBA屈指のシューターとして、その地位を確固たるものにした。またチームもプレーオフのカンファレンスファイナルに進出。ストヤコビッチの貢献は非常に大きいものがあった。
2002年にはアメリカ合衆国のインディアナ州インディアナポリスで開催されたバスケットボール世界選手権に出場。強豪アメリカを破るなど、ヨーロッパ選手権に引き続いて優勝した。2002-03シーズンもストヤコビッチはオールスターゲームに出場。本戦の前日に行われる3Pシュートコンテストでは2年連続優勝を果たした。続く2シーズン、2004-05シーズンまで、ストヤコビッチはキングスの中心選手として活躍。しかしながらチーム成績は年々下降を辿り、キングスはメンバーの再編が迫られることになった。