为最佳成绩的球队。在季后赛中首轮非常艰苦的力战五场才淘汰了萨克拉门托国王,接着便对上了当时崛起的波特兰开拓者，而爵士队的一班球员亦因体力不足以对抗而以2-4被淘汰。结果最有机会夺得总冠军的一季便结束了。而在他们被淘汰的同一天，马龙获得了他生涯中的第二个MVP.但此后几年，爵士依然是NBA总冠军的有力争夺者。“岁月不饶人”，犹他爵士队被取名「爵士老人院」，表达出他们于讲究体力的NBA中感到心有余而力不足。
1999-2002:褪色劲旅.随着杰夫·霍纳塞克引退，2002-03赛季，马