Budenholzer je u Sanse stigao kao trener koji je sa Milvokijem osvojio šampionski prsten u NBA ligi. Prošlog ljeta je potpisao petogodišnji ugovor vrijedan 50 miliona dolara.

Ove sezone nije uspio da ekipu uvede u plej-of, pa je klub odlučio da prekine saradnju. Feniks je postao treći tim u istoriji NBA koji je sezonu započeo sa skorom 8-1 ili boljom, a nije se plasirao u plej-of.

Tokom marta i aprila izgubili su osam utakmica zaredom sa dvocifrenom razlikom — što je najduži takav niz u istoriji kluba.

Budenholzer je prije Finiksa bio šef stručnog štaba Milvokija i Atlante, kao i dugogodišnji pomoćni trener Gregu Popoviču u San Antoniju.