Astutamente, West consiguió los derechos del novato Kobe Bryant, elegido por Charlotte Hornets en el Draft de la NBA de 1996, a cambio del pívot Divac, y fichó como agente libre a Shaquille O'Neal, lo que le valdría para ganar tres campeonatos consecutivos.