Nach dem Rausschmiss von der Universität entschied er, sich für den NBA-Draft 1998 anzumelden, wo er von den Sacramento Kings an 7. Stelle ausgewählt wurde. Die Kings hatten neben dem Rookie Williams auch noch andere hochwertige Spieler im Team: Chris Webber, Vlade Divac, Peja Stojaković. Somit wurden die Kings in diesem Jahr zu einem Play-off-Anwärter. Williams begeisterte dabei Fans und Experten mit seiner spektakulären Spielweise, die ihm den Spitznamen „White Chocolate“ und Vergleiche mit Pete Maravich einbrachten. In seinem ersten Jahr in der NBA war sein Trikot mit der Nummer 55 unter den Top 5 der meistverkauften Jerseys. Williams wurde zudem für seine Leistung im ersten Profijahr in das NBA All-Rookie First Team berufen.