阔斧改革之下，韦伯在98-99的缩水球季以平均13篮板获得该年篮板王。在1997年和2000年至2002年四度打全明星赛。2002年帮助球队打进西区决赛，和当年的冠军湖人队大战七场后落败。在国王队的六年多是他生涯最辉煌的时期，当时甚至和凯文·加内特、蒂姆·邓肯、拉席德·华勒斯被誉为联盟四大前锋，他也是当时国王队的普林斯顿战术中被赋予进攻重任的一人。03-04球季表现下滑到只剩18.7分8.7篮板，再加上经常受伤而不能出赛以及高薪问题，让国王队一直寻求交易对象。在2005年年初，在国王打了21场的韦伯转至费城