Wallace was selected from the Kings as part of the 2004 NBA Expansion Draft. He would start immediately for the club, and went on to have a season of averaging 11.1 points, 5.5 rebounds, 1.7 steals and 1.3 blocks a game. He continued to improve in 2005–06, before getting injured in January, averaging 14.5 points and 7 rebounds, and ranking in the top 10 in the NBA in field goal percentage (54.142), blocks (2.19), and steals per game (2.44). Since the NBA began counting blocks as a statistic in 1973, only two other players (David Robinson and Hakeem Olajuwon) in league history have averaged over 2.0 blocks and 2.0 steals per game in a single season.

• YEAR
• TEAM
• GP
• GS
• MPG
• FG%
• 3P%
• FT%
• RPG
• APG
• SPG
• BGP
• PPG

• 2009–10
• Charlotte
• 76
• 76
• 41
• 0.484
• 0.371
• 0.776
• 10
• 2.1
• 1.5
• 1.1
• 18.2

• 2008–09
• Charlotte
• 71
• 71
• 37.6
• 0.48
• 0.298
• 0.804
• 7.8
• 2.7
• 1.7
• 0.9
• 16.6

• 2007–08
• Charlotte
• 62
• 59
• 38.3
• 0.449
• 0.321
• 0.731
• 6
• 3.5
• 2.1
• 0.9
• 19.4

• 2006–07
• Charlotte
• 72
• 71
• 36.7
• 0.502
• 0.325
• 0.691
• 7.2
• 2.6
• 2
• 1
• 18.1

• 2005–06
• Charlotte
• 55
• 52
• 34.5
• 0.538
• 0.28
• 0.614
• 7.5
• 1.7
• 2.5
• 2.1
• 15.2

• 2004–05
• Charlotte
• 70
• 68
• 30.7
• 0.449
• 0.274
• 0.661
• 5.5
• 2
• 1.7
• 1.3
• 11.1

• 2003–04
• Sacramento
• 37
• 1
• 9.1
• 0.36
• 0
• 0.458
• 2
• 0.5
• 0.4
• 0.4
• 2

• 2002–03
• Sacramento
• 47
• 7
• 12.1
• 0.492
• 0.25
• 0.527
• 2.7
• 0.5
• 0.5
• 0.3
• 4.7

• 2001–02
• Sacramento
• 54
• 1
• 8
• 0.429
• 0
• 0.5
• 1.6
• 0.5
• 0.4
• 0.1
• 3.2

• 2010–11
• Charlotte
• 48
• 48
• 39
• 0.433
• 0.33
• 0.739
• 8.2
• 2.4
• 1.2
• 1
• 15.6

• 2010–11
• Portland
• 23
• 15
• 35.7
• 0.498
• 0.338
• 0.767
• 7.6
• 2.5
• 2
• 0.7
• 15.8

• 2011–12
• Portland
• 42
• 42
• 35.8
• 0.472
• 0.265
• 0.776
• 6.6
• 2.7
• 1.5
• 0.6
• 13.3

• 2011–12
• New Jersey
• 16
• 16
• 35.8
• 0.416
• 0.385
• 0.859
• 6.8
• 3.1
• 1.4
• 0.7
• 15.2

• 2012–13
• Brooklyn
• 69
• 68
• 30.1
• 0.397
• 0.282
• 0.637
• 4.6
• 2.6
• 1.4
• 0.7
• 7.7

• 2013–14
• Boston
• 58
• 16
• 24.4
• 0.504
• 0.297
• 0.465
• 3.7
• 2.5
• 1.3
• 0.2
• 5.1

• YEAR
• TEAM
• GP
• GS
• MPG
• FG%
• 3P%
• FT%
• RPG
• APG
• SPG
• BGP
• PPG

• 2002
• Sacramento
• 5
• 0
• 2.8
• 0
• 0
• 1
• 0.2
• 0.2
• 0
• 0.2
• 0.8

• 2003
• Sacramento
• 7
• 0
• 2.6
• 0.4
• 0
• 1
• 0.7
• 0
• 0
• 0.1
• 0.9

• 2004
• Sacramento
• 3
• 0
• 6.7
• 0.5
• 0
• 0.5
• 0.7
• 0.3
• 0.3
• 0.3
• 2.3

• 2010
• Charlotte
• 4
• 4
• 41
• 0.477
• 0.455
• 0.657
• 9
• 2.3
• 1.3
• 1.5
• 17.5

• 2011
• Portland
• 6
• 6
• 37.7
• 0.448
• 0.176
• 0.875
• 9.2
• 2.8
• 1.3
• 0.5
• 15.2

• 2013
• Brooklyn
• 7
• 7
• 34.7
• 0.463
• 0.379
• 0.55
• 4
• 2.4
• 1.1
• 0.7
• 12