On December 1, 2002, Wallace led Sacramento in scoring with a then-career-high 21 points, and grabbed eight rebounds, during a 103–84 win over the Houston Rockets.

[3] During his tenure with the Kings, Wallace was the odd man out in a deep roster that included All-Stars Chris Webber, Peja Stojaković, and Vlade Divac.

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).

[5] He missed a total of 39 games in his first two years with the Bobcats, but his energetic and sometimes dangerous behavior that may have caused his injuries was also what contributed to his gaudy defensive stats.

When he returned, Wallace continued his fine play finishing the season averaging 18.1 points, 7.2 rebounds, 2.6 assists, 2 steals, and 1 block in 72 games.

Wallace suffered a Grade 3 concussion on February 23, 2008, after taking an unintentional elbow to the face from Sacramento's Mikki Moore.

[5] It was not clear when he would return,[5] although Grade 3 concussions are defined by the American Association of Neurological Surgeons as ones that "involve post-traumatic amnesia for more than 24 hours or unconsciousness for more than five minutes.

He suffered a partially collapsed lung and a fractured rib after being flagrantly fouled while driving for a layup by Los Angeles Lakers' Andrew Bynum on January 27, 2009, and was forced to miss seven games.

Wallace is one of three players in NBA history (the others being David Robinson and Hakeem Olajuwon) to average at least two steals and two blocks per game over the course of an entire season.

On February 24, 2011, Wallace was traded to the Portland Trail Blazers for Joel Przybilla, Dante Cunningham, Sean Marks, and two future draft picks.

On March 15, 2012, Wallace was traded from the Portland Trail Blazers to the New Jersey Nets in exchange for Shawne Williams, Mehmet Okur and a 2012 top-3 protected 1st round draft pick (which became Damian Lillard).

With just 27 seconds left on the game clock, Wallace got hurt trying to block a shot by Raptors point guard Kyle Lowry.

Wallace injured his ribs after the Phoenix Suns player P. J. Tucker fouled him hard while attempting a fast break dunk early in the first quarter.

[16] Wallace was traded to the Boston Celtics on July 12, 2013, in a multi-player deal that sent Kevin Garnett, Paul Pierce, and Jason Terry to the Nets.