Karl Malone
1984年にジョン・ストックトンを、そして1985年にカール・マローンを獲得した。ストックトンとマローンはピックアンドロールというプレイで大成功をおさめた。1988-89シーズンの途中、フランク・レイデンは辞任してジェリー・スローンがヘッドコーチに昇格した。スローンはチームを初めて50勝以上させて、51-31でシーズンを終えミッドウェスト・ディビジョン優勝を果たした。しかし、プレイオフでは1回戦でゴールデンステート・ウォリアーズに敗れた。