Guard Joe Johnson scored a game-high 23 points, forward Mirza Teletovic had 16 points off the bench, guard Alan Anderson had 14 points and guard Shawn Livingston added 12 points and five rebounds to pace the Nets, who also won three straight games from Dec. 7-12.
Guard Jeff Teague and forward Paul Millsap each had 16 points and five assists and forwards DeMarre Carroll and Elton Brand scored 10 points apiece for Atlanta, which matched its season high with three straight losses.
Anderson helped spark Brooklyn's third-quarter comeback, scoring nine of his 14 in the quarter. Teletovic made sure the Nets' third-quarter woes didn't continue by scoring nine points on 3-of-4 from 3-point range in just four minutes as Brooklyn (13-21) took a 72-67 lead into the fourth quarter.
Atlanta (18-17), which was outscored 26-15 in the third, wouldn't go down without a fight. A dunk by Carroll put the Hawks in front 78-77 with 6:35 left in the fourth, their first lead since early in the third quarter.
However, Johnson heated up and the Nets went on a 7-0 run to extend their lead. When the Hawks pulled within two points in the final minute, Johnson kicked the ball out to Teletovic, who buried a 3-pointer with 44.6 seconds remaining to extend the Nets lead to 89-84.
But with Brooklyn going scoreless in the final three and a half minutes of the second quarter, Atlanta ended the first half on an 11-0 run capped by a 3-pointer from the top of the key by forward Gustavo Ayon to take a 52-46 lead into the locker room.
After shooting 8.3 (1-for-12) from 3-point range in the first half, Brooklyn attacked the basket early in the third quarter to spark a 14-0 run and take a 60-52 lead, matching its largest of the game.
NOTES: Nets G Deron Williams missed Monday's game with a sprained left ankle, Brooklyn coach Jason Kidd announced before the game. It is the third time Williams, who is averaging 13.6 points and 6.9 assists per game, has been sidelined with an ankle injury. Kidd said Williams' ankle swelled up Sunday night and he had an MRI in the morning. G Alan Anderson started in place of Williams. "This is another chance for someone to step up and Alan has that opportunity," Kidd said. ... The Nets' four-game homestand continues Wednesday against Golden State. ... With a 3-pointer in the first quarter, G Kyle Korver extended his streak to 104 consecutive games with at least one made 3-point field goal, the longest in NBA history. ... Out for Atlanta were C Al Horford (right pectoral muscle surgery) and G John Jenkins (low back pain). ... The Hawks return home to take on Indiana Wednesday.