The Nets rebounded from their first two-game losing streak under P.J. Carlesimo, finishing off a four-game sweep of the Magic, who dropped their sixth straight.
Brook Lopez scored 16 points and Joe Johnson had 13 for the Nets, who tied a franchise record with their 11th victory in January and can break it when they host the NBA champion Miami Heat on Wednesday.
Nikola Vucevic had 18 points and nine rebounds for the Magic, who lost for the 17th time in 19 games. Their last two losses had each been by two points, but they were blown out of this one early.
Source: Associated Press