The Magic had lost three of their previous four games to three of the top four teams in the league -- Chicago, Miami and San Antonio.
Anderson made seven of Orlando's 11 3-pointers and scored 29 points. Howard had 16 rebounds to go with his 28 points. The other three Orlando starters combined for just 16 points.
Phoenix had won four in a row and six out of seven before losing the first two games of its current road trip. The four-game journey wraps up with contests at Indiana and Cleveland.
The Suns fell a game below .500 and are two games behind Houston for the eighth and final playoff spot in the Western Conference.