03年球季，吉尔伯特·阿里纳斯以当年最佳进步奖之姿加盟，就展现其高超的得分能力，加上2002年加盟的进攻火力强大的杰里·斯塔克豪斯和全能的拉里·休斯，三人俨然成为新的三巨头，但是产生的化学效应仍然不佳，便在2004年将杰里·斯塔克豪斯和选秀会上选得的德文·哈里斯交易至达拉斯小牛队，换取当年荣获最佳第六人的安托万·贾米森，终于在2005年球季以47胜35败重返季后赛行列，并在第一轮顺利以4比2击败公牛队，第二轮则被热火队横扫。虽然有了一个成功的赛季，但是拉里·休斯却转队至克里夫兰骑士队，三巨头再度缺一的巫