Nell'estate del [[1996]] però Mutombo diventa free agent, epoichè i Nuggets offrono un contratto non adatto allaallo status di una superstar quale è Mutombo. Il centro africano si accasa agli [[Atlanta Hawks]], squadra formata da un gruppo promettente ([[Christian Laettner]], [[Steve Smith]] e [[Mookie Blaylock]]) ed allenato da [[Lenny Wilkens]]. Mutombo va a dare il contributo difensivo che mancava per fare il salto di qualità. Negli anni successivi, in una Conference intasataaffollata dida squadre come i [[Chicago Bulls]], gli [[Indiana Pacers]], i [[New York Knicks]] e i [[Miami Heat]], gli Hawks riescono ad arrivare massimo al secondo turno dei playoff. Negli ultimi anni agli Hawks non arrivano più neanche la qualificazione ai playoff, il che fa sì che Mutombo chieda il trasferimento.
