该年重返季后赛。接下来的四年巫师皆没打进季后赛。
乔丹到来 (2001-2003）.2001年乔丹宣布复出，但接下来的两年巫师依然没打进季后赛。
巫师三剑客（2003—2010）.2003年球季，吉尔伯特·阿里纳斯以当年最佳进步奖之姿加盟，就展现其高超的得分能力，加上2002年加盟的进攻火力强大的杰里·斯塔克豪斯和全能的拉里·休斯，三人俨然成为新的三巨头，但是产生的化学效应仍然不佳，便在2004年将杰里·斯塔克豪斯和选秀会上选得的德文·哈里斯交易至达拉斯小牛