NBA赛季，爵士队签入了谢夫‧马龙，又于1991-92 NBA赛季舍弃了达瑞尔·格里芬斯，而球队又搬进新建成的达美中心。1992 NBA季后赛，爵士队终于第一次晋身西岸决赛，但以2-4不敌波特兰拓荒者。1993 NBA季后赛，爵士队首轮以2-3不敌西雅图超音速。于1993-94年 NBA赛季，爵士队把谢夫‧马龙交易至费城76人换取射手杰夫·汉拿钖他提供了高命中率的三分球及罚球支援。该球季以53-29完结，在1994 NBA季后赛，爵士队以3-1淘汰了由该季得分王大卫·罗宾逊带领的圣安东尼奥马刺，然后又以4