I Bucks, che alla fine della regular season avevano il miglior record della lega ed erano tra i favoriti per la vittoria del titolo, sono caduti a Miami nella prima serie della Eastern Conference, una battuta d'arresto importante per Budenholzer.
"Oggi abbiamo annunciato che i Milwaukee Bucks si sono separati dall'allenatore Mike Budenholzer" hanno scritto il presidente della franchigia Peter Feigin e il direttore generale Jon Horst in una lettera aperta ai tifosi. "È stata una decisione molto difficile. Bud ha contribuito a guidare la nostra squadra in cinque stagioni incredibili, fino al primo titolo dei Bucks in 50 anni, e poi in un'epoca d'oro" hanno detto.
Senza la stella Giannis Antetokounmpo per quasi tre partite, Milwaukee non è stata all'altezza degli Heat nel primo turno dei playoff, perdendo la serie per 4-1, in uno dei più grandi upset della storia dell'NBA. Sotto la guida di Mike Budenholzer (2018-2023), i Bucks non hanno mai perso i playoff, arrivando a sfiorare le finali NBA già nel 2019. Quell'anno Budenholzer è stato nominato allenatore della stagione.
Due anni dopo, Milwaukee ha finalmente battuto Phoenix in sei partite per vincere il titolo NBA e porre fine a un'assenza di mezzo secolo dall'era di Kareem Abdul-Jabbar. Oltre alla partenza di Mike Budenholzer, nei prossimi mesi e nelle prossime stagioni i Bucks dovranno fare i conti con la progressiva scadenza dei contratti dei giocatori chiave che circondano Antetokounmpo.