DeMarre Carroll added 14 points and 12 rebounds, and Joe Harris had his second straight productive game off the bench with 14 points for the Nets, who snapped a three-game losing streak.
Brooklyn took leads into the fourth quarter in each of its last three games but was unable to hold on in losses to the Charlotte Hornets, Toronto Raptors and Cleveland Cavaliers.
The Nets wouldn't let another lead slip away Wednesday and separated themselves from the Magic in the third quarter. Allen Crabbe connected on a pair of 3-pointers midway through the quarter, giving Brooklyn an 81-67 advantage. Crabbe finished with 13 points.
Nikola Vucevic rallied the Magic back, fueling a 14-4 run to close out the third quarter and trimming the Brooklyn lead to 85-81 heading into the fourth quarter.
Vucevic led the Magic with 24 points and 15 rebounds, and Mario Hezonja finished with 23 points.
The Nets opened the fourth quarter with a decisive 17-4 spurt. Harris, who was coming off a 30-point performance against Cleveland, hit a 3-pointer, and Dante Cunningham threw down a dunk off an assist from Caris LeVert as the Brooklyn lead grew back to double digits.
LeVert had 16 points off the bench.
The Nets led 58-51 at halftime, behind 10 points and five assists from Russell.
Jarrett Allen finished with 15 points, and Rondae Hollis-Jefferson added 14 points as all five Brooklyn starters scored in double figures.
The Magic were coming off a 105-99 win over the Phoenix Suns, only their second victory in their last 10 games.
With two weeks left in the regular season, only three games separate the Nets, Magic, Chicago Bulls and Atlanta Hawks at the bottom of the Eastern Conference standings.
Orlando hosts the Bulls on Friday.
The Nets play five of their last seven games on the road, beginning Saturday at the Miami Heat.
--Field Level Media
Brooklyn | Orlando | |
Caris LeVert 16 | Scoring | Nikola Vucevic 24 |
D'Angelo Russell 12 | Assists | Shelvin Mack 6 |
DeMarre Carroll 12 | Rebounds | Nikola Vucevic 15 |
Rondae Hollis-Jefferson 6 | Free Throws Made | Mario Hezonja 5 |
Rondae Hollis-Jefferson 2 | Steals | D.J. Augustin 1 |
Jarrett Allen 1 | Blocks | Bismack Biyombo 2 |
Team | Points | FG% | 3PM-3PA | FTM-FTA | Assists | Rebounds | Blocks | Steals | Turnovers |
Brooklyn | 111 | 46.0 | 12-34 | 19-22 | 28 | 48 | 5 | 6 | 9 |
Orlando | 104 | 43.5 | 11-31 | 13-16 | 25 | 44 | 4 | 4 | 10 |