Pese a que los Jazz descendieron sus prestaciones con el paso del tiempo, el rendimiento de Malone siguió siendo excelente, con 25.5, 23.2, 22.4 y 20.6 puntos por partido en las cuatro sucesivas temporadas.