פיניקס סאנס לא נשארה הרבה זמן ללא מאמן. יומיים אחרי שפיטרה את פרנק ווגל בעקבות ההדחה בסוויפ נגד מינסוטה בסיבוב הראשון בפלייאוף, הקבוצה מאריזונה מינתה היום (שבת) את מייק בודנהולזר בחוזה לחמש שנים שבמסגרתו ישתכר מעל 50 מיליון דולר במצטבר, כך לפי הדיווחים בארצות הברית. בפרנצ'ייז כבר עובדים על הרכבת צוות האימון סביבו.
בודנהולזר המנוסה יקווה להוביל את פיניקס לאליפות יחד עם טריו הכוכבים שלו - דווין בוקר, קווין דוראנט ובראדלי ביל. הוא יהיה המאמן השלישי של הסאנס בשלוש שנים, אחרי ווגל ומונטי וויליאמס. הקבוצה העמידה בעונה הזו את תקציב השכר השלישי בגובהו בליגה, אבל כשלה בפלייאוף, כאמור.
בונדהולזר הוא יליד אריזונה והוא לא רק סוגר מעגל מהבחינה הזו, אלא גם ידריך את הקבוצה שעל חשבונה חגג אליפות לפני שלוש שנים, כמאמן מילווקי באקס. לפני חמש העונות שלו במילווקי, הוא הדריך במשך פרק זמן זהה את אטלנטה הוקס. במהלך הקריירה נבחר פעמיים למאמן השנה ב-NBA. קודם לכן שימש כעוזר מאמן לגרג פופוביץ' בסן אנטוניו ספרס, והיה שותף לזכייה בארבע אליפויות.