Orlando made 15 of 25 attempts from 3-point range, and had all five starters reach double figures for the second consecutive game.
Jason Richardson had 14 points, including four 3s, and Orlando's Jameer Nelson tied a career high with 14 assists, added 12 points.
The Magic have won three straight and seven of nine since losing to the Sixers last month.
Louis Williams led Philadelphia with 21 points and seven assists, and Andre Iguodala had 15 points. The loss ended the 76ers' winning streak at two.
Orlando shot 53 percent from the field (40 for 75) and had 30 points in the paint.
Philadelphia also helped out with 14 turnovers that led to 13 Magic points
The Magic's 16-point halftime lead was cut to eight at 88-80 with less than 5 minutes to play in the game.
But Orlando quickly responded with an 8-2 spurt, capped by consecutive 3-pointers by Anderson and Richardson, to make it 97-82.
Two more 3-pointers by the Magic a few possessions later - both following Sixers turnovers - got it to 103-86 with under a minute a play to put the game out of reach.
The Magic's strong shooting night started early as they sizzled offensively in the first half and led 55-39, connecting on 57 percent (22 for 38) of their attempts overall from the field and 53 percent (7 for 13) from beyond the arc.
Anderson had four of the Magic's 3s in the half and led all scorers with 14 points.
Howard was just as active inside, with 13 points and seven rebounds. As a team the Magic outscored the Sixers 20-10 in the paint.
Williams had 11 first-half points to the lead the Sixers. But they turned it over eight times, leading to eight Orlando points on the other end.
Notes: Howard had his 23rd double-double of the season. ...F Glen Davis played his second game since the passing of his father on Sunday. Davis, who previously took a sabbatical from the team after his grandmother's death last month, was set to leave again after Wednesday's game to be with family. Coach Stan Van Gundy said there's no specific timetable for his return. ... The Sixers fell to 0-6 this season when their opponent scores at least 100 points.