It was the second straight win for Orlando, which hadn't won back-to-back games since Dec. 19, 2012, a stretch of 60 games. It also stopped a four-game losing streak to the Nets, who swept Orlando last season winning the four games by an average of 19.8 points.
Andrew Nicholson, a second-year reserve forward, added 17 points and 11 rebounds and Arron Afflalo had 16 points and a career-high eight assists for Orlando.
"That group in the other locker room (Nets) is very impressive, they're Hall of Famers," Magic coach Jacque Vaughn said referring to offseason acquisitions Paul Pierce and Kevin Garnett, and All-Star guard Deron Williams. "If we played them one-on-one, we'd lose. If we come with a collective responsibility approach at both ends of the floor, we have a chance and our guys did that at both ends of the floor."
The Magic limited Brooklyn to 38.2 percent shooting (34 of 89), out-rebounded the Nets 54-42, and allowed only Brook Lopez and Pierce to reach double figures.
Lopez had 21 points and Pierce added 16.
The Nets' backcourt of Williams and Joe Johnson were a combined 5 of 17 from the field and Garnett made just 3 of 11 shots. Pierce was the top rebounder with seven.
"We wanted to dictate the game and I think we did that," Vaughn said. "We made them take the shot we wanted, we got a chance to rebound the basketball and we got a chance to push the ball up the floor, which is what we wanted to do."
Vucevic said the Magic played well on the defensive end.
"We know we've got to just keep being aggressive at that end," he said.
Kidd, who was suspended for the first two games of the regular season because of a drunk driving charge, didn't like his team's performance at either end of the court, especially in the second half. The Magic shot 50 percent in the second half, while outscoring the Nets 68-48.
"We didn't execute defensively when we needed to and we shot 30-something percent," Kidd said. "We moved the ball. Guys were touching it, but we missed some wide-open looks and we made those last game (against Miami)."
The Nets, who defeated two-time defending NBA champion Miami on Friday night, were embarrassed by their performance two days later.
"The win against Miami doesn't mean a thing when you come here and lay an egg, which is what we did," Williams said. "We knew they were a young team and were going to play hard. We had to be ready to match their intensity and we weren't. They looked like they wanted it more and that is unacceptable."
The Magic (2-2) used a 17-4 run early in the third quarter to break open a close game. They led by 15 points after three quarters, then Oladipo scored six straight at the start of the fourth.
His last basket was a steal off Williams and a breakaway dunk that put Orlando up 82-61 with 10:11 left. The Nets never got closer than 16 points after that.
The Magic's reserves outscored Brooklyn's 45-30.
Neither team was able to sustain momentum for more than a few possessions in the first half.
The Magic started the game with a 5-0 run and that was the biggest lead of the first half for either team. There were five ties and 12 lead changes in the first 24 minutes that ended with Orlando squeezing out a 41-28 lead.
Maurice Harkless started the second half with consecutive 3-pointers to propel Orlando on the 17-4 run that gave it a 58-42 lead with 7:10 left in the third quarter.
Shaun Livingston replaced Williams and the Nets temporarily came to life, but couldn't sustain it. A dunk by Livingston, a 17-foot jumper from Johnson, his first basket of the game, and an end-to-end drive and dunk by Pierce cut the deficit to 61-52, but the run ended there.
Oladipo scored eight straight Magic points and handed a no-look assist to Vucevic for a dunk that pushed Orlando's lead back to 15 and the Magic finished the quarter with a 74-59 lead.
The starting five for Brooklyn will make a combined $81 million this season. Orlando's starters will make a combined $22 million.
Copyright by STATS LLC and The Associated Press
ORLANDO, FL - NOVEMBER 3: Victor Oladipo #5 of the Orlando Magic shoots a free throw during the game against the...
Most Valuable Player: Victor Oladipo (19 points, 6 rebounds, 4 assists and 2 steals) had several "SportsCenter" Top 10-worthy plays, like his spin move on Andray Blatche en route to a layup, and his 360 dunk in transition off a steal.
Defining moment: Early in the fourth quarter, Oladipo whipped out a 360 dunk on a one-man fast break that pumped up not only Oladipo, who pounded his chest in celebration, but the home crowd as well, who roared in approval.
That was ... a bad performance: The Brooklyn Nets got outworked and outplayed -- plain and simple. They were overwhelmed by the Magic's energy and effort all night long, and that led to an ugly blowout loss in Jason Kidd's coaching debut.