但在教练杰瑞·史隆的领导下，仍取得42胜40负的佳绩，西区排名第九。季后球队得到来自底特律活塞队的梅米特·奥库和克里夫兰骑士队的卡洛斯·布泽尔加盟，联同2001年新秀来自俄罗斯的安德烈·基里连科组成新的三人组。可惜包括他们三人在内的四位主力(第四位为马特·哈普林全都2004-2005年度球季受伤患缺席大部份比赛，令爵士以26胜56败，20年来最差成绩完成赛季，西区排名14。由于成绩惨烈，爵士于选秀权上20年来首次进入前十位，抽得第六位。后再于交易中以第六位选秀权换来第三位选秀权，而他们亦利用此选秀权选取德隆