丹宣布复出，但接下来的两年巫师依然没打进季后赛。
巫师三剑客（2003—2010）.2003年球季，吉尔伯特·阿里纳斯以当年最佳进步奖之姿加盟，就展现其高超的得分能力，加上2002年加盟的进攻火力强大的杰里·斯塔克豪斯和全能的拉里·休斯，三人俨然成为新的三巨头，但是产生的化学效应仍然不佳，便在2004年将杰里·斯塔克豪斯和选秀会上选得的德文·哈里斯交易至达拉斯小牛队，换取当年荣获最佳第六人的安托万·贾米森，终于在2005年球季以47胜35败重返季后赛行列，并在第一轮顺利以4比2击败公