Para la 1989-90 hubo significativos cambios en la plantilla que hicieron mejorar a los Jazz, los cuales consiguieron su mejor récord histórico con un 55-27, y con Karl Malone promediando 31 puntos por partido y 11 rebotes y John Stockton 17 puntos y 14 asistencias.