Su asociación con Shaquille O'Neal resultó formar un tándem imparable; los Lakers arrasaron en la temporada regular con un récord de 67-15, y llegaron en "playoffs" hasta las Finales de la NBA tras eliminar a Sacramento Kings, Phoenix Suns y Portland Trail Blazers.