Kukoc lideró al equipo en puntos, rebotes y asistencias, pero el equipo solamente ganó 13 partidos de 50 en la temporada 1998-99, que estuvo marcada por la huelga de jugadores.