&lt;a href="NBA%201994/95"&gt;1994/95&lt;/a&gt; wurden die Jazz erstmals als Titelfavorit geführt. Zudem führten die Jazz mit dem "Jazz Bear" erstmals ein eigenes Maskottchen ein. Trotz der Verletzung von Spencer gelang eine Rekordbilanz von 60:22. Malone erzielte 13 Spiele in Folge die meisten Punkte auf dem Feld und Stockton gab die meisten Assists (oder mindestens gleich viele) – eine Bestmarke, die heute noch besteht (15. Dezember 2012). Trotz besserer Saisonbilanz und Heimvorteil wurden die Jazz bereits in der ersten Playoff-Runde abermals von den Houston Rockets ausgeschaltet. Auch in jenem Jahr gewannen die Rockets den NBA-Titel. Beim NBA-Draft 1995 wählten die Jazz mit Center Greg Ostertag auf der Centerposition einen wichtigen Baustein für die kommenden Jahre. 1996 erreichten die Utah Jazz zum dritten Mal das "Western Conference"-Finale und scheiterten knapp an den Seattle Supersonics um den deutschen Star Detlef Schrempf.