Brook Lopez chipped in with 16 points and newly acquired Sasha Vujacic scored 10 for the Nets, who won for only the second time in 11 games.
Stephen Graham also contributed 10 points for the victors.
Atlanta, which lost for the third time in four games, was led by Mike Bibby with 19 points, and by Josh Smith and Al Horford, who each contributed 15 points and 10 boards.
Beautician charged with giving client fatal silicone butt injection
Duggar sisters unveil Christian dating rules in new book