Cousins scored 24 points and pulled down 14 rebounds in what was Sacramento's second straight win.
The Kings have won back-to-back games for only the third time this season and will try to create their longest winning streak of the campaign on Sunday when they host Cleveland.
Sacramento turned a six-point deficit after one period into a six-point lead at halftime, then pulled away over the final two quarters. Rudy Gay added 22 points and Derrick Williams had 14.
Orlando lost its sixth in a row and remained stuck on 10 victories for the season. The Magic's three road wins are tied for the league's fewest. Cleveland won its third on the road earlier in the evening against Utah.
Tobias Harris led Orlando with 16 points.