En la 2000-01 los Jazz mantuvieron su buen porcentaje, acabando con un 53-29 pero perdiendo de forma sorpresiva ante Dallas Mavericks en primera ronda de playoffs por 3-2, su eliminación más fugaz de playoffs desde la temporada 1994-95.