After making 14-of-22 shots in the first quarter, the Hawks shot just 28.8 percent from the field.
The teams traded buckets to start the fourth quarter, keeping the game tied, 64-64, before New Jersey ripped off seven straight points to jump ahead for good.
Troy Murphy's deep jumper three minutes in capped the run, and two Harris free throws pushed the margin to 80-70 with 4:16 to play.
Bibby followed with a three-pointer, only to get answered by a Travis Outlaw make from long range a little later.
The Nets trailed 30-23 after the first quarter but held Atlanta to three field goals in the second stanza, allowing them to pull even, 43-43, at the break.
The Hawks, who got 14 points from Johnson, have dropped four straight on the road...The Nets had 32 points in the lane, compared to 22 for Atlanta...The Nets shot 41.7 percent from the floor.