Старт следующего сезона оказался для Уоллеса омрачён дисквалификацией. 21 ноября 2004 года он был дисквалифицирован на 6 игр комиссаром Дэвидом Стерном за своё участие в массовой драке на домашней арене «Пистонс», The Palace of Auburn Hills, двумя днями раньше. После того, как Рон Артест, выступающий за команду «Индиана Пэйсерс», нарушил правила, Уоллес в ответ его грубо толкнул. Игра была остановлена, игроки обеих команд обменивались оскорблениями, а затем Уоллес швырнул в Артеста, лежавшего на судейском столе наручной повязкой, а один из местных болельщиков бросил в голову Артеста стакан с «Кока-колой». После этого началась массовая драка с участием игроков «Пистонс», «Пэйсерс» и детройтских болельщиков, получившая в прессе название «Злоба во дворце» (; название домашней площадки «Пистонс» переводится как «Дворец на Оберн-Хиллз»), по итогам которой многие игроки обеих команд были дисквалифицированы на разные сроки. Несмотря на санкции, «Пистонс» во второй раз подряд выиграли плей-офф Восточной конференции и вышли в финал чемпионата НБА, но там в семи матчах уступили чемпионам 2003 года «Сан-Антонио Спёрс». Сам Уоллес, однако, опять закончил сезон как лучший игрок обороны в НБА, став вторым в лиге по подборам и пятым по блок-шотам, а в марте 2005 года, в середине своего пятого сезона в «Детройте», побил рекорд клуба по блок-шотам. Этот сезон стал для него также рекордным по количеству набираемых за матч очков (9,7).