Arron Afflalo top-scored for Orlando with 28 points, but it was in vain as Deng led the way for the Bulls with 23 points.
At the other end of the spectrum, the Denver Nuggets recorded their first win of the campaign.
Andre Iguodala scored 17 points as the Nuggets toppled the Detroit Pistons 109-97.
Greg Monroe weighed in with 27 points for Detroit, who now sit alongside the Washington Wizards as the only winless teams in the NBA.
Russell Westbrook scored 19 points for the Oklahoma City Thunder as they overcame the Toronto Raptors 108-88.