在1978-79赛季末，爵士队的老板作出决定：将球队迁往苦寒之地犹他州，落户盐湖城，不过队名仍然保持叫爵士队。
1979-80赛季，爵士队的教练变成了汤姆·尼萨尔克。尽管这个赛季的成绩只有24胜58负，球队涌现出几个重要名字的出现。小前锋阿德里安·丹特利，成为马拉维奇的完美替代品，每场抢下全联盟第三的28分，57.6%的命中率也创下球队纪录，不过爵士102.4分的平均得分却在全联盟垫底。而马拉维奇呢在有限的上场时间里，三分线外15投10中，打了17场比赛后，在1980年1月17日，被球队放弃进而转会至波士顿凯尔特人队。
老鹰

1963-64赛季，进行了两场比赛之后，球队得到了尼克斯的后卫里奇·盖伦。老鹰又一次以西部第二结束了常规赛，这次球队落后旧金山勇士队2场，在季后赛首轮比赛中球队击败了湖人队，但是在第二轮经过7场苦战负于了勇士队。
1964-65赛季，球队在开始阶段相当慢热，佩蒂特因为膝伤缺席了30场比赛，而盖伦也因为腿伤倒下。在赛季中期之前，球队的战绩是17-16。科纳因此再次更换了主教练，他解雇了加勒廷，任命了盖伦，所以他成为了队员兼教练，在他的带领下球队在之后打出了28-19，球队也再次获得了西部第二，但是在季后赛首轮的比赛中，球队被巴尔的摩子弹队以3-1击败。