Orlando beat New Jersey for the ninth straight time mostly on the strength of a 24-12 run while Howard sat on the bench after getting in early foul trouble.
Glen Davis scored 12 of his 16 points during the surge, which gave the Magic a 20-point lead in the second quarter. Ryan Anderson had 14 points and nine rebounds and Orlando moved to 10-3 in February after ending January on a four- game losing streak.
The Magic have won 15 of their last 17 meetings with the Nets, who played without forward Kris Humphries in this one because of a strained calf. It was New Jersey's final game before the All-Star Break.