It was the fourth straight win for the Hawks over the Warriors, who got 35 points from Baron Davis and 24 by Monta Ellis.
Salim Stoudamire added 18 points off the bench, Mike Bibby and Josh Smith 17 apiece and Josh Childress 13 for the Hawks, who never trailed and won for only the second time on the road in 15 games. They also got 10 points and 14 rebounds by Marvin Williams.
It was the first win in three games for Bibby, who was traded for four Sacramento Kings players last Saturday.
Playing without starters Andris Biedrins (appendectomy) and Stephen Jackson (ankle), the Warriors got 14 points from Kelenna Azubuike and 12 from Al Harrington but had their four-game win streak snapped.
They had won seven of their previous eight at home.
The Hawks (22-30) moved into a tie for the eighth and final playoff spot in the Eastern Conference. Golden State (33-22) had a chance to move into the eight and last playoff spot in the Western Conference but remained ninth.
With guards Acie Law (sprained right wrist) and Speedy Claxton (left knee) out with injury, the Hawks just needed Bibby to run the floor. Instead he broke loose with 13 points in the second quarter and he and Johnson combined for 32 by halftime.
Atlanta extended the lead to 23 early in the third quarter by the Warriors cut it to 94-89 by scoring 39 of the last 60 points of the quarter capped by a driving layup by Davis.
Notes: After going for 21 points and 13 rebounds in a win over the Celtics Wednesday, Biedrins underwent a successful appendectomy Thursday night. The league-leader in field goal percentage (62.2 percent) is out indefinitely. ... Jackson, the Warriors' second-leading scorer at 20.6 per game, missed his second straight game. "When he walked in (the building) he looked good enough to play," Warriors coach Don Nelson said. "But he said the ankle was just too sore."