The Hawks lost at home for only the second time in 10 games this season. Memphis has won two straight after losing four in a row.
Memphis turned a one-point lead into a 10-point halftime advantage over the final 4 minutes of the second period and then dominated the last two quarters.
Atlanta, which had won six in a row at home, was led by Josh Smith with 11 points and Ivan Johnson with 10.
Memphis outrebounded the Hawks by 13 and came up with 13 steals as well.