Pa la 1989-90 hubo significativos cambeos na plantía que fixeron ameyorar a los Jazz, que consiguieron el so meyor récor históricu con un 55-27, y con Karl Malone promediando 31 puntos per partíu y 11 rebotes y John Stockton 17 puntos y 14 asistencies. Sicasí, los Jazz cayíen de nuevu en primer ronda de playoffs ante Phoenix Suns. Les duldes siguíen acosando al equipu sobre porqué teníen tan bon rendimientu en temporada regular pero fracasaben en playoffs.