W kolejnych dwóch latach notował największe zdobycze punktowe - 19,2 i 19,3 pkt na mecz. W przeciągu 7 sezonów w barwach Blazers rozegrał 543 spotkań. W sezonie 2003/04, Rasheed grał aż w trzech klubach. Początek sezonu spędził w Portland, aby następnie przenieść się do drużyny Atlanta Hawks w barwach której zagrał zaledwie jeden mecz. Zdobył wtedy 20 punktów i zaliczył 5 bloków. Przez resztę sezonu grał w zespole Detroit Pistons. W trakcie sezonu 2003/04, gracz rozegrał w zespole z Detroit 68 spotkań, w tym 66 w wyjściowym składzie. W sezonie 2004/05, Wallace zdobywał średnio 14,5 pkt i zbierał aż 8,2 piłek. W kolejnym sezonie grał jeszcze lepiej uzyskując 15,1 pkt oraz 6,8 zbiórek na mecz. W ciągu tych trzech sezonów wystąpił w 225 spotkaniach, we wszystkich wychodząc jako podstawowy zawodnik. W sezonie 2009/2010 był zawodnikiem Bostonu Celtics. 10 sierpnia Celtics rozwiązali z nim kontraktCeltics Officially Waive Rasheed Wallace, po czym zakończył karierę.
W październiku 2012 postanowił wznowić grę w NBA. Podpisał roczny kontrakt z New York Knicks jako wolny agent.