3年卡尔·马龙及约翰·史托克顿离开球队。一手缔造了爵士成功的伟大教练斯隆却不这样想，尽管最得意的一代弟子老去，他还要从头再来，正式步入重建时期，摆脱「NBA老人院」之名和避免交易保持球队阵容的惯例，培养新血成为爵士的新目标。新爵士时代重点的球员在于来自俄罗斯的安德烈·基里连科、来自费城76人队的马特·哈普林(Matt Harpring)、来自底特律活塞队的梅米特·奥库(Mehmet Okur)、来自克里夫兰骑士队的卡罗斯·布泽尔(Carlos Boozer)、2005年新秀德隆·威廉姆斯(Deron Wil