In den folgenden drei Saisonen fiel Wallace' Punkteschnitt auf 12 Punkte pro Partie und die Pistons schafften es zwar regelmäßig in die Playoffs, doch Jahr um Jahr mussten sie sich früher und früher geschlagen geben. Wallace wurde 2006 und 2008 zum NBA All-Star ernannt. 2008 flogen die Pistons zum dritten Jahr in Folge in den Eastern Conference Finals aus den Playoffs, diesmal nach sechs Spielen gegen die Boston Celtics. Nach dem letzten und entscheidenden Spiel sagte Wallace es wäre vorbei ("It's over, man."). Wallace wechselte nach den Playoffs zurück zu seiner alten Trikotnummer 30. Am Anfang der &lt;a href="NBA%202008/09"&gt;NBA-Saison 2008/09&lt;/a&gt; wurde Chauncey Billups von den Pistons zu den Denver Nuggets geschickt und die Pistons bekamen dafür Verstärkung in Form von Allen Iverson, der sich jedoch nie so ganz in die Mannschaft integrieren konnte. Nach der Saison entschieden sich Wallace und die Pistons in Zukunft getrennte Wege zu gehen.