Blatche accounted for 18 points and Teletovic added 14 as the Nets corralled a sixth straight home victory.
Kyle O'Quinn logged 15 points in a reserve role for the slumping Magic, who fell for the 11th time in 12 games.
E'Twaun Moore (13 points), Arron Afflalo (11), Glen Davis and Victor Oladipo (10 each) also reached double figures.
Notable deaths of 2014 [PHOTOS]
UPI horse racing weekend preview