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.
Aaron Carter is still in love with Hilary Duff
Ray Liotta sues skin care company over use of likeness