Andrew Nicholson contributed 13 and Nikola Vucevic had 12 points and 19 rebounds for the Magic (16-41), who hadn't won on the road since Jan. 12 against the Los Angeles Clippers.
E'Twaun Moore had 12 points and a career-high 10 assists, while Maurice Harkless had 10 points for the Magic.
The Magic won for just the seventh time all season on the road while also snapping a five-game skid overall.
The Sixers lost their sixth straight game, their longest streak in nearly three years.
This material may not be published, broadcast, rewritten, or redistributed.