Wallace agreed to a four-year, $60 million deal with the Chicago Bulls. Chicago Bulls coach Scott Skiles had a strict "no-headband" policy, but decided to make an exception for Wallace when his teammates voted in favor of allowing him to keep the signature headband. Wallace continued to be relied upon as a defensive stopper and rebounder, as the Bulls already featured scoring from Kirk Hinrich, Ben Gordon, and Luol Deng. While his overall averages decreased from previous years, he still managed to average double figure rebounds (10.7 per game) and posted 2 blocks per game for the season. The Bulls won 49 games, and entered the playoffs with a first round matchup against the defending champion Miami Heat. The series would mark the fourth straight year that Wallace faced off with Shaquille O'Neal in the playoffs, and while the Heat were more experienced they also had played an inconsistent regular season with Dwyane Wade missing games due to injury. The Bulls on the other hand were ready to take on the older Heat, and shocked Miami with a four-game sweep with an average win margin of 11 points. Wallace posted 13 points with 11 rebounds in the close out game in Miami, and the Bulls advanced to face his former Pistons team. Despite no longer featuring Wallace and being older, the Pistons dominated the first three games to take a 3–0 lead before Chicago responded at home in game 4 with Wallace scoring 11 points with 17 rebounds. Chicago also went on to win Game 5 in Detroit, but could not extend the series to a seventh game as the Pistons proved too experienced for the younger team. Wallace averaged 8.7 points with 9.5 rebounds in 10 playoff games.
