Boozer, who had missed three games while dealing with a calf injury, hit 7-of-13 shots from the field as the Bulls went into the all-star break with a fourth win in five games.
Taj Gibson came off the bench to supply 16 points and five rebounds.
Joakim Noah contributed 14 points, 13 rebounds and seven assists and helped out on defense as Chicago held Brooklyn to a season-low point total.
Paul Pierce tallied 15 points for the Nets, who lost for the second time in six contests.
Joe Johnson added 11 points.