1998-99賽季，進入NBA的第一年，威廉姆斯場均可以得到12.8分6助攻。賽季投中100個三分球，列新秀第1位；賽季5次“兩雙”；入選最佳新秀陣容第一陣容；賽季299次助攻領先全隊。由於該賽季聯盟勞資糾紛，賽季比賽場次縮減為50場，國王隊取得27勝23負的戰績。季後賽首輪面對猶他爵士，球隊以2：3的比分被淘汰出局。
1999-00賽季，威廉姆斯場均得到12.3分7.3助攻。球隊取得44勝38負的戰績，以西部第8的身份進入季後賽。季後賽首輪以1：4的比分不敵該賽季的總冠軍湖人隊。
2000-01賽季，威廉姆斯的數據略有下滑，場均得到9.4分5.4助攻。球隊取得55勝27負的戰績，在該賽季季後賽第二輪以0：4的比分被湖人橫掃。
