馬拉維奇以21.5分的平均得分结束赛季，6尺8的内线科爾曼每场拿下全队最高的7.1个篮板，6尺8，210磅的新人詹姆斯也有所贡献，每场11.7分4.8个篮板。爵士队的阵容整个赛季都在动荡之中，先后22人至少穿上过一次爵士球衣。雖然馬拉維奇是NBA歷史上最優秀的球員之一，但爵士依然在NBA季後賽的門外掙扎了10年。如此漫長的時間足以讓世事滄海桑田，地覆天翻，對爵士來講也是如此。1979年，爵士遷往鹽湖城，經過3年的調整，他們在丹特利的率領下首次殺入季後賽。即使爵士隊的隊名搬遷至與爵士樂毫無關係的鹽湖城，不過球隊沒有因此而更改隊名。於1979-80 NBA賽季，爵士捨棄了皮特·馬拉維奇，同時由洛杉磯湖人得到阿德里安·丹特利，他於1980-81 NBA賽季及1983-84 NBA賽季中得到NBA得分王的寶座。亦於1980年NBA選秀以第一輪第二順位選取了達雷爾·格里菲思，於1980-81 NBA賽季，弗蘭克·雷登成為了爵士隊的總教練。於1982年NBA選秀第四輪79順位選取了馬克·伊頓。這4個動作把爵士隊帶入了另一個時代。 可惜的是當時球隊仍然是位於聯盟末席。1982-83 NBA賽季，由於艾德里安-達特利缺席了60場比賽，爵士隊依然未能第一次晉身季後賽。 1983-84 NBA賽季，猶他爵士打出45勝37負的成績，首次奪取中西賽區榜首而且奪得NBA季后賽資格，從此便開始了連續20年晉身NBA季后賽的成績。這一次爵士隊打進了季後賽第二輪以2-4輸給鳳凰城太陽隊。弗蘭克·雷登亦成為了NBA最佳教練的獎項。