先后宣佈引退，卡尔·马龙投洛杉矶湖人队，三老时代正式结束。正式步入重建时期。重建第四代的犹他爵士队。其后，爵士亦离开了季后赛的名单。03-04球季虽然大部份球评人推测爵士可挑战NBA总季最差成绩纪录。(现纪录为9胜73败，由费城76人队持有)但在教练杰瑞·史隆的领导下，仍取得42胜40负的佳绩，西区排名第九。季后球队得到来自底特律活塞队的梅米特·奥库和克里夫兰骑士队的卡洛斯·布泽尔加盟，联同2001年新秀来自俄罗斯的安德烈·基里连科组成新的三人组。可惜包括他们三人在内的四位主力(第四位为马特·哈普林全都20