Detroit Pistons (2004-2009)

Po přestupu z Atlanty zažil v Detroitu sezónu snů, okořeněnou vítězstvím v NBA. To byl debut v dresu Pistons jako hrom!

Rasheed si připisoval 13,7 bodu, 7 doskoků a 2 bloky. Pistons dokázali postoupit do playoff, kde si poradili s Bucks 4-1, Nets 4-3 a ve finále konference si porazili 4-2 Indianu Pacers a postoupili do finále NBA. V něm pak zdolali Lakers 4-1 na zápasy. Po finále Wallace zakoupil pro všechny spoluhráče pásy pro vítěze "WWE World Heavyweight Championship".

Před sezónou 2004/05 Wallace podepsal pětiletý kontrakt na 57 milionů dolarů. Změnil si své číslo z #30 na #36. Wallace si připisoval 14,5 bodu, 8,2 doskoku a 1,5 bloku. Detroit se znovu probil až do finále NBA, v prvním kole porazili 76ers 4:1, Pacers 4:2 a Miami 4:3 - ve finále NBA potom podlehli Spurs 4:3.

V ročníku 2005/06 se Wallace potřetí dostal do zápasu hvězd. Celou sezónu si připisoval 15,1 bodu, 6,8 doskoku a 1,6 bloku. Pistons zakončili základní část s nejlepší bilancí v lize (64-18) a postoupili do playoff z prvního místa. V prvním kole porazili osmé Bucks 4-1, ve druhém si poradili s Cavaliers 4-3 ve finále Východní konference podlehli Heat 4-2.

V roce 2006/07 si Wallace připisoval 12,3 bodu, 7,2 doskoku a 1,6 bloku. Pistons vyhráli opět celou Východní konferenci. 27. března 2007 v zápase proti Nuggets získal míč a 1,5 sekundy před koncem dokázal vyrovnat a vynutit si prodloužení, kde nakonec Pistons vyhráli 113:109. 2. června 2007 Wallace v zápase číslo šest fauloval LeBrona Jamese a za to si vysloužil dvě technické chyby a automaticky zákaz do dalšího zápasu. Cleveland nakonec porazil Detroit 4-2 a Pistons tedy znovu prohráli ve finále Východní konference.

Po sezóně 2007/08 neprodloužil Chris Webber s Pistons smlouvu, Antonio McDyess se tak přesunul na pozici power forwarda a Wallace hrál centra. Dne 10. února 2008 bylo oznámeno, že se Wallace zúčastní All-Star zápasu, místo zraněného Kevina Garnetta. Celou sezónu si připisoval 12,7 bodu, 6,6 doskoku a 1,7 bloku. Pistons prožívali skvělé období a už potřetí se dokázali probojovat do finále Východní konference, přesto znovu prohráli (tentokrát s Bostonem 4-2 na zápasy). Rasheed po prohraném zápase prohlásil: "Je konec". GM Joe Dumars rozbil jádro týmu, když vytrejdoval MVP finále 2004, Chaunceyho Billupse, do Denveru za Allena Iversona. Rasheed si znovu změnil číslo z #36 na své původní #30. Jediný, kdo zůstal ve vítězném týmu, byl Wallace, Hamilton a Prince.

V sezóně 2008/09 zaznamenával 12 bodů, 7,4 doskoku a 1,3 bloku. Pistons byli smeteni v prvním kole playoff Clevelandem 4-0 a všem bylo jasné, že nejlepší éra Detroitu je nadobro pryč.