Abdur-Rahim consistently played for the Hawks with Glenn Robinson and Jason Terry ending the season as the only NBA team with three players ranked among the league's top 40 scorers. Abdur-Rahim finished 26th at a 19.9 ppg clip and was second on the Hawks in scoring and assists, first in rebounds and third in assists in December 2003. His jump shot at Washington made him the fifth-youngest player in NBA history to reach the 10,000-point plateau. In hitting that mark he followed Bob McAdoo, Shaquille O'Neal, Michael Jordan and Kareem Abdul-Jabbar. He became the NBA .

Player of the Week for November when he played against the Detroit Pistons.  He became the first Atlanta player to rip the visitors for 50 points. He was ranked in the top 20 in 13 NBA statistical categories in 2000-01 season. By Eastern Conference coaches he was selected as reserve in 2001-02. In the same year he was placed on the injured list for a left knee damage and bone bruise. For an altercation with Houston's Kenny Thomas he was dismissed for three games by the NBA. He missed one more game against Chicago due to the birth of his son. 36 times he led Atlanta in scoring, 40 times in rebounding and 11times in assists. He delivered double-digit scoring games 71 times and rebounds 33 times.