005-06赛季，华莱士四获NBA最佳防守球员荣誉。其中连两个赛季他还成为了联盟的篮板和盖帽榜上第一名。2003年，他因支持者们投票成为了NBA全明星首发中锋。他也成为了联盟历史上第一个没有参加过选秀的全明星比赛首发球员。2004年9月21日，由于在奥本山宫殿引起斗殴事件，他被停赛六场。2006年，他以自由球员身份同芝加哥公牛签约。2008年，作为三队11人大交易的一部分，他与乔·史密斯被送往克里夫兰骑士，以交换拉里·休斯和德鲁·古登。2008-09赛季，骑士打出了66胜16负最好的成绩，华莱士已经