Después de la consecución de tres anillos consecutivos, los Bulls sufren una reestructuración trágica para sus intereses (retirada de Jordan, marcha de Scottie Pippen y Dennis Rodman...), por lo que en la temporada 98/99 Kukoc se convierte en el jugador franquicia del equipo.