Sacramento Kings

Dne 14. května 1998 byl Webber vyměněn do Sacramenta za Mitche Richmonda a Otise Thorpeho. Webber ale původně do Sacramenta jít nechtěl, protože Kings byli věčně prohrávající tým. Ale Kings ještě před příchodem podepsali křídlo Peju Stojakoviče, centra Vlada Divace a guarda Jasona Williamse. V jeho první sezoně, kterou zkrátila výluka se Webber vyznamenal skvělým doskakováním, se svým průměrem 13,0 doskoků na zápas se stal nejlepším doskakovačem ligy. Kings se dostali do playoff, ale tam narazili na Utah Jazz, se kterým prohráli 3-2 na zápasy.

V sezoně 1999-2000 měl Webber průměry 24,5 bodů a 10,5 doskoků. Byl vybrán do All-Srar teamu a jmenován do třetího týmu NBA. Kings znovu postoupili do playoff, ale znovu prohráli v prvním kole, tentokrát s Los Angeles Lakers 3-2 na zápasy. Po sezoně se objevil na obálce hry "NBA Jam 2000".

Další rok měl Webber skvělé průměry 27,1 bodů (nejlepší průměr ve své kariéře NBA) a 11,1 doskoků. Díky tomu skončil ve volbě o MVP na čtvrtém místě. Znovu byl jmenován do All-Star teamu a tentokrát do prvního týmu NBA. Kings se dokázali probojovat až do druhého kola playoff, kde narazili opět na Lakers a podlehli 0-4.

Před sezonou 2001/02 podepsal s Kings dlouhodobý velmi lukrativní (sedmiletý) kontrakt, který mu vynesl 127 milionů dolarů. Webber sice zasáhl jen do 54 utkání, přičemž Kings dokázali vyhrát celou Západní konferenci. Webber byl znovu jmenován do All-Star teamu a druhého týmu NBA. Kings se probojovali až do finále konference, tam je vyřadili znovu Lakers (4-3). Kings vedli sérii už 3-2 na zápasy, ale prohráli obě utkání. Tato série byla památná, protože Sacto, jako klub s malým platovým stopem, dokázalo potrápit favorizované obhájce titulu.

Sezona 2002-2003 byla pro Webbera přímo skvělá, neboť měl v průměru 23 bodů a 11 doskoků. Znovu byl jmenován do All-Star týmu a byl brán jako možný kandidát na MVP. Bohužel utrpěl zranění kolene, a proto nemohl hrát zápas hvěd. Nicméně do playoff už byl zpět. Ale ve druhém kole proti Dallasu utrpěl zranění kolene, které málem ukončilo jeho kariéru. Musil jít na operaci, kvůli tomu vynechal celou následující sezonu. Hrál pouze 23 zápasů, ale jeho rychlost a pohyblivost už nebyla taková, jako před zraněním.

Díky tomu byl v průběhu následujícího ročníku 2004/05 vyměněn do Philadelphie 76ers.