הוא בלט בדטרויט בזכות משחק ההגנה הטוב שלו. וולאס ועמיתו לקבוצה צ'אנסי בילאפס שימשו בתפקיד הקפטן, והובילו אותה לזכייה באליפות בעונת . ב-21 בנובמבר 2004 היה מעורב בקטטה רבת משתתפים עם רון ארטסט מאינדיאנה פייסרס, שבעקבותיה הורחק לשישה משחקים על ידי הקומישינר דייוויד סטרן. ארטסט הורחק עד תום העונה.