Budenholzer je postal glavni trener Atlante leta 2013, potem ko je 17 let opravljal delo pomočnika glavnega stratega San Antonio Spurs Gregga Popovicha. Atlanto je v sezoni 2014/15 celo popeljal v finale vzhodne konference, za kar si je zaslužil naziv najboljšega trenerja leta v ligi NBA.
A uspeha niso ponovili. Atlanta prvič po enajstih sezonah letos ne igra v končnici, prav tako ostaja pri edinem naslovu prvaka lige, ki ga je osvojila pred 60 leti (1958).
Menjava trenerja je bila pričakovana, Budenholzer pa je sam zaprosil za sporazumno prekinitev sodelovanja, da bi lahko začel pogovore z morebitnimi novimi delodajalci.