Boozer put in 22 and Deng added 18 for playoff-bound Chicago, which logged only its second win in six contests.
Orlando got 17 points and 14 rebounds from Nikola Vucevic but still fell to 20-61, tied with Charlotte for the worst record in the NBA.
Tobias Harris added 20 points and Maurice Harkless supplied 16 for the Magic.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Biologists detail four new deep-sea 'killer sponges'