Budenholzer će time zamijeniti na trenerskoj klupi Phoenixa Franka Vogela koji je morao otići s te pozicije zbog lošeg rezultata u aktuelnoj sezoni.
U regularnom dijelu sezone Phoenix je ostvario omjer 49-33, ali je ekipa koja ima zvijezde poput Devina Bookera, Kevina Duranta i Bradleyja Beala razočarala u prvom krugu doigravanja gdje je ispala od Minnesote s 0-4 u seriji.
Tokom trenerske karijere 54-godišnji Budenholzer je prvo radio kao pomoćnik Gregga Popovicha u San Antoniju od 1996. pa sve do 2013. godine. Potom je samostalno preuzeo Atlantu, dok je u Milwaukeeju radio od 2018. do 2023. godine. S Milwaukeejem je osvojio i NBA naslov 2021. godine pobijedivši u velikom finalu upravo Phoenix.