W 2004 roku Wallace zdobył z Pistons mistrzostwo NBA, a dwa lata później przeszedł do Chicago Bulls, które w trakcie sezonu 2007/08 oddało go do Cleveland Cavaliers. Teraz, jako "wolny agent", postanowił wrócić do Detroit. Grał w tym klubie w latach 2000-06 i właśnie w tym okresie był czterokrotnie wybierany najlepszym obrońcą ligi (2002-03, 2005-06). Ma za sobą 903 spotkań rozegranych na parkietach NBA, a zdobywał w nich średnio 6,2 punktu, a także miał 10,3 zbiórki w meczu.