In an exhausting battle between evenly matched teams, the Hawks and Jazz produced the league's first quadruple-overtime game since November 1997 when Phoenix and Portland went the distance.
The longest game in NBA history was a six overtime game between the Indianapolis Olympians and the Rochester Royals in 1951.
In Sunday's 68-minute epic, Joe Johnson scored 37 points and made a game-tying three-pointer in the final seconds of double OT to force another extra session.
"I think we will appreciate this win more than any other win during the season," Atlanta's Josh Smith said after tallying 22 points and 10 rebounds.
"It just shows the resilience and the toughness of this ball club."
In all, Atlanta (30-20) had seven players in double-figures scoring as they jumped out to a 15-point halftime advantage only to let the lead slip away.
Led by a combined 53 points and 30 rebounds from big men Al Jefferson and Paul Millsap, the Jazz (26-23) clawed their way back and were in position to win down the stretch.
They led by five with about three minutes left in the second overtime but failed to close, then fell victim to Johnson's eight points in the final five-minute session.