The two straight victories have come after New York had dropped nine in a row. The Knicks defeated Brooklyn on Thursday 113-83.
New York outscored the Magic 62-29 in the second half, hitting 53 percent from the field overall and making 17-of-34 from 3-point range.
Orlando lost its fourth in a row and fell for the eighth time in nine road games this season.
Arron Afflalo paced the Magic with 20 points.
Justin Bieber crashes Drake Bell's album release party
Putin thinks Obama would save him if he were drowning