1976-1977赛季，埃尔金·贝勒成为爵士队的主教练。1979年，爵士队将主场搬迁到盐湖城。爵士队在这个赛季的战绩为35胜47负。球队不太稳定，但马拉维奇始终强势，还伴随着偶尔的恐怖爆发：2月25日，马拉维奇拿下68分，爵士队击败尼克斯队，创造了球队史上的个人得分纪录，还第二次入选最佳阵容一队，第三次参加全明星赛。阿德里安·丹特利在当赛季罚球946次，中了813个，成为NBA历史上第四节单赛季罚球得分突破800的球员。

鹈鹕

2008-09赛季，卫冕冠军凯尔特人队的夺冠功臣詹姆斯·波西加盟黄蜂队，使黄蜂队的实力继续增强，并被很多媒体认为是这个赛季的夺冠大热门，对这支生力军有了更多的期待。但由于受到伤病困扰，泰森·钱德勒的要求转会，球队最终只排名西区第七，在季后赛首轮中1-4负于掘金队出局 。
2009-10赛季，由于克里斯·保罗受伤，黄蜂队的最终排名西区第十一位，无缘季后赛。