La temporada 2003-04 fue un auténtico caos para el equipo de Atlanta, aunque eso ya poco importaba a Abdur-Rahim, que fue traspasado en febrero de 2004 a Portland junto con Theo Ratliff y Dan Dickau a cambio de Rasheed Wallace y Wesley Person.