Lee also grabbed nine rebounds as the Warriors reeled off a sixth straight win, their longest streak since Nov. 23-Dec. 2, 2007.
Klay Thompson chipped in 15 points.
Kent Bazemore added 12 and Marreese Speights contributed 10 with six rebounds for Golden State.
Arron Afflalo led the Magic with 15 points.
Jameer Nelson supplied 11 with six assists as Orlando fell for the fourth time in six games.