Wallace destacó casi desde su llegada a Detroit, ganando el trofeo al mejor jugador defensivo de la NBA en las temporadas 2001-02, 2002-03, 2004-05 y 2005-06 y en el mejor quinteto defensivo 6 veces.