בודנהולצר אימן בחמש השנים האחרונות את ההוקס, ארבע מתוכן מוצלחות מאוד. בעונת 2014/15 הוא אף נבחר למאמן השנה. "אני מודה לאטלנטה על חמש שנים במועדון", אמר בודנהולצר. "היה לי הכבוד לעבוד במקום הזה".
בודנהולצר כבר הוזכר כמועמד אפשרי לאימון ניו יורק ניקס, לצד, בין השאר, דייויד בלאט. המועמדים לרשת את בודנהולצר באטלנטה הם עוזרי מאמן שארלוט, פורטלנד וסן אנטוניו: סטיבן סילאס, נייט טיבטס וג'יימס בורגו בהתאמה.
אטלנטה, כידוע, חוותה עונה איומה השנה והייתה אחת הקבוצות החלשות ב-NBA. ההוקס סיימו במקום האחרון במזרח, כשבמאזנם 24 ניצחונות ו-58 הפסדים ולא העפילו לפלייאוף לראשונה מאז עונת 2006/2007.