Stackhouse responded by scoring 11 first-half points to make up for slow starts by Joe Johnson and Deron Williams. He was shut out in the second half but the 11 points tied Stackhouse's highest scoring output from last season when he was with Atlanta.
Lopez also went to work early and often in the post, opposite a timid group of Magic big men. He scored 11 of the Nets' first 19 points as they built as much as a 16-point lead in the opening 24 minutes.
That lead passed 30 points early in the fourth quarter. The Nets also held a 48-35 rebounding edge for the night.
Meanwhile, the Magic didn't seem nearly as comfortable in their half-court sets at the outset and were hampered by careless turnovers.
Sixth-man J.J. Redick was visibly frustrated at times, barking at his younger teammates when they failed to move the ball swiftly enough during their offensive sets.
Orlando's remaining reserves also failed to provide a lift, collectively scoring just four points in the first half.
Sunday's game in Brooklyn will be their second of four meetings this season. It's also the start of a three-game homestand for the Nets
"Winning is the cure all," Stackhouse said. "Whatever is wrong with it, winning is the cure all. It is not as cold. ... We will even find some gas when we get home. If we lost tonight, we wouldn't be able to find some gas. I have a feeling we will find some gas.
"This is just how it goes."
NOTES: Magic PG Jameer Nelson sat for the fourth straight game with a strained right hamstring/groin. Vaughn said the team co-captain was "making positive steps in the right direction." Rookie F DeQuan Jones also rested with a groin strain. ... Nets F Gerald Wallace missed his third straight game with a sprained left ankle.
Follow Kyle Hightower on Twitter at http://www.twitter.com/khightower