选秀，他们又在第一轮第13顺位选中了“邮差”卡尔·马龙，两人当时的挡切战术(Pick & Roll)可以説是NBA史上非常着名。曾于1996-1998年度由马龙、史托顿、杰夫·霍纳塞克带领下2次打入NBA总决赛，可惜两次皆被迈克尔·杰弗里·乔丹带领的芝加哥公牛队以2-4打败。而随后杰夫·霍纳塞克及约翰·史托克顿先后宣佈引退，卡尔·马龙投洛杉矶湖人队，三老时代正式结束。正式步入重建时期。重建第四代的犹他爵士队。其后，爵士亦离开了季后赛的名单。03-04球季虽然大部份球评人推测爵士可挑战NBA总季最差成绩纪录。