为了NBA全明星首发中锋。他也成为了联盟历史上第一个没有参加过选秀的全明星比赛首发球员。2004年9月21日，由于在奥本山宫殿引起斗殴事件，他被停赛六场。2006年，他以自由球员身份同芝加哥公牛签约。2008年，作为三队11人大交易的一部分，他与乔·史密斯被送往克里夫兰骑士，以交换拉里·休斯和德鲁·古登。2008-09赛季，骑士打出了66胜16负最好的成绩，华莱士已经因伤缺阵26场常规赛。4月19日，华莱士在自己职业生涯最后一年的季后赛正式复出。不过这次他不再为骑士首发出场了，而只是一个用来打酱油的