Штрајк професионалних НБА кошаркаша је спречио Дивца да учествује на Светском првенству у кошарци 1998. у Атини, на ком је СР Југославија освојила златну медаљу испред Русије и репрезентације САД састављене од играча из аматерских и европских лига. Како се штрајк НБА играча продужио, Дивац је потписао уговор са Црвеном звездом, како би јој помогао у Евролиги. Са Дивцем у тиму, Црвена звезда је у Пиониру савладала потоњег првака Европе, литвански Жалгирис, а поражена је од По Ортеза у гостима. Ипак, како се штрајк ускоро окончао, Дивац је 22. јануара 1999. потписао уговор са Кингсима. Сакраменто је те сезоне заменио звезду Мича Ричмонда за проблематичног Криса Вебера, одабрао Џејсона Вилијамса на драфту, а у екипу је дошао раније одабрани Предраг Стојаковић. Нова постава Кингса је успела да извуче клуб из година осредњости и да се домогне плеј-офа, где ју је у четвртфиналу зауставила екипа Јуте са 3:2 у серији. Владе Дивац је тог лета предводио репрезентацију до бронзане медаље на Европском првенству у кошарци 1999. у Француској.