Portland Trail Blazers (1996-2004)

Po jeho nováčkovské sezóně byl vyměněn do Portlandu za Roda Stricklanda, což nebyl od Washingtonu vůbec špatný tah, jelikož Strickland pomohl svými statistikami Bullets pošoupnout až do playoff.

Mezitím si za sezónu 1996/97 připisuje 15,1 bodu, 6,8 doskoku a 1 blok, přičemž střílí s 55% úspěšností. Nicméně Wallace si znovu zlomil palec levé ruky a byl nucen vynechat celý měsíc. Vrátil se až do playoff, kde Trail Blazers narazili na Lakers a prohráli v sérii 3-1. Wallace odehrál 4 zápasy s průměry 19,8 bodu, 6 doskoků a úspěšnost z pole měl skoro 59%.

Ještě před sezónou 1997/98 podepsal dlouhodobý kontrakt. V této sezóně stanovil rekord v počtu technických chyb, měl jich na svém kontě 38. Ale zase skončil pátý v celé lize s 53% úspěšností střelby. Nakonec zakončil základní část s 14,6 body, 6,2 doskoku a 1,1 bloku, což bylo docela zhoršení oproti minulé sezóně. Portland skončil s bilancí 46-36 na šestém místě Západní konference a v playoff narazil Blazers znovu na Lakers, kterým znovu podlehli 3-1.

V následujícím ročníku 1998/99 zlomil Wallce svůj rekord v počtu technických chyb a vylepšil je na 40. V této sezóně odehrál 49 zápasů - 19 z nich v základní sestavě, přičemž si připisoval 12,8 bodu, 4,9 doskoku a 1,1 bloku. Portland vyhrál celou Pacifickou divizi a postoupil do playoff ze druhého místa. V prvním kole si celek z Oregonu hladce poradil se Suns 3-0, ve druhém už trochu s obtížemi vyřadil Utah 4-2 a ve finále Západní konference je ale hladce vyřadili Spurs 4-0, když poté poté vyhráli i celou NBA.

V další sezóně 1999/2000 si Wallace poprvé zahrál All-Star game. Odehrál 81 zápasů a připisoval si 16,4 bodu, 7 doskoků a 1,3 bloku. Portland znovu postoupil do playoff a hned v prvním kole porazil Minnesotu 3-1, ve druhém si poradil s Jazz (tentokrát 4-1) a v konferenčním finále smolně podlehli Lakers 4-3 na zápasy, když ještě v sedmém zápase vyhrávali o 15 bodů! Lakers nakonec porazili Pacers a slavili další titul.

V ročníku 2000/01 už potřetí zlomil rekord v počtu technických chyb a stanovil ho na 41 (dodnes nebyl překonán). Podruhé si zahrál zápas hvězd a sezónu zakončil s průměry 19,3 bodu, 7,8 doskoku a 2,8 asistence. Portland znovu postoupil do playoff, ale tentokrát vypadl už v prvním kole (opět s Lakers hladce 3-0).

V sezoně 2001-2002 si Wallace připisoval 19,3 bodu, 8,2 doskoku a 1,3 bloku a zisku. Portland se probojoval do play-off a byl vyřazen Lakers znovu 3-0.

V sezóně 2002/03 si připisoval v průměru 18,1 bodu, 7,4 doskoku a 1 blok. Dostal také trest na sedm zápasů za napadení rozhodčího Tima Donaghyho, po utkání na domácí půdě. Byl to tehdy nejdelší trest za trestný čin nebo užívání návykových látek. Nicméně Portland znovu postoupil do playoff a v prvním kole narazil na třetí Dallas. Po velké bitvě nakonec Blazers podlehli těsně 4-3 na zápasy.

Ročník 2003/04 byl poslední pro Rasheeda v dresu Trail Blazers. Odehrál 45 zápasů, ve kterých si připisoval 17 bodů, 6,6 doskoku a 1,6 bloku, nicméně v průběhu sezóny byl vyměněn do Atlanty.

Ještě v době jeho působení v Portlandu se fanouškové rozdělili na dva tábory. Jedni ho zbožňovali a druzí ho nenáviděli a vyhrožovali, že si nekoupí na příští sezóny permanentky. Management Portlandu nakonec sáhl po radikálním řešení a Rasheeda se zbavil.

Atlanta Hawks (2004)

Dne 9. února 2004 byl Wallace společně s Wesley Personem vyměněn do Atlanty za Shareefa Abdur-Rahima, Theo Ratliffa a Dana Dickaua. Wallace odehrál za Hawks pouze jeden zápas, za který si připsal 20 bodů, 6 doskoků, 5 bloků, 2 asistence a 1 zisk (proti New Jersey Nets).

Následně byl vyměněn do Pistons společně s Mikem Jamesem z Bostonu. Pistons poslali Chuckyho Atkinse, Lindseyho Huntera a výběr v prvním kole draftu do Bostonu a Boba Suru, Zeljko Rebraču a výběr v prvním kole draftu do Atlanty.