אורלנדו מג'יק
היסטוריה > 2004-2006: התחלה חדשה עם דווייט הווארד

במהלך הפגרה פירק וייסברוד את הקבוצה לחלוטין. על אף שדייוויס שמר על מקומו כמאמן הראשי של הקבוצה, הוא המם את השחקנים כאשר החליט לשמור רק מספר מצומצם של שחקנים מהעונה שעברה בסגל הקבוצה. הטרייד המשמעותי ביותר היה זה של טרייסי מקגריידי. מקגריידי לא היה שבע רצון באורלנדו, וביקש לעבור לקבוצה אחרת. וייסברוד האשים את מקגריידי ב"התרשלות מכוונת" ובחוסר השתתפות באימונים (מאוחר יותר הודה מקגריידי כי לא נתן 100% במהלך עונת 2003/2004 מכיוון שרצה כי המועדון יביא לו עזרה, אך מעולם לא רצה לעזוב את אורלנדו). המג'יק העבירו את מקגריידי יחד עם ריס גיינס, טיירון לו, וג'וואן הווארד ליוסטון רוקטס בתמורה לסטיב פרנסיס, קלווין קאטו, וקוטינו מובלי, בנוסף רכשו המג'יק את הסנטר טוני באטי ושתי בחירות סיבוב שני מקליבלנד קאבלירס בתמורה לדרו גודן, סטיבן האנטר וזכויות הדראפט על אנדרסון וראג'ו. המג'יק החתימו גם את הידו טורקוגלו. עם בחירת הדראפט הראשונה בחרו המג'יק את כוכב ליגת התיכוניים, דווייט הווארד, והעבירו אליהם גם את הפויינט גארד ג'מיר נלסון. נלסון, שרבים מהפרשנים ציפו כי ייבחר בין עשרת הראשונים בדראפט נפל לבחירה ה-20, והמג'יק העבירו לדנוור נאגטס בחירת סיבוב ראשון עתידית בתמורה.
לאחר פתיחה מבטיחה של 6–13, החלו המג'יק להתפרק. תחילה, העביר וייסברוד את מובלי לסקרמנטו קינגס תמורת דאג כריסטי. כריסטי סירב תחילה לשחק בעבור המג'יק עקב קשריו הרגשיים לקינגס. מאוחר יותר טען כריסטי כי הוא סובל מדורבן, והוצב ברשימת הפצועים לאחר ששיחק רק משחקים בודדים בעבור המג'יק. לקראת סופה של העונה, כאשר מאמצי הפלייאוף תלויים על בלימה, פיטר וייסבורד את דייוויס לאחר שנתן לו להאמין כי הוא אמור להישאר המאמן הראשי של הקבוצה עד לסוף עונת 2004/2005. לאחר מכן, הוא קידם את כריס ג'נט לתפקיד מאמן ראשי זמני. לאורך העונה חזרתו של היל הגביהה את רף הציפיות בקבוצה, והקבוצה שיחקה טוב למדי. המג'יק גברו במהלך העונה על קבוצות מצמרת הליגה כסן אנטוניו ספרס, דאלאס מאבריקס, מיאמי היט, פיניקס סאנס ודטרויט פיסטונס. אך בהתאם למסורת הבלתי יציבה של המועדון, הפסידו המג'יק גם לקבוצות בעלות מאזן שלילי כמו קבוצת ההרחבה שארלוט הורנטס ואטלנטה הוקס. הווארד הוכיח עצמו כהבטחה גדולה, והפך לאחד השחקנים הבודדים המסיימים את העונה הסדירה עם ממוצעים של דאבל דאבל (בנקודות ובכדורים חוזרים). הווארד הפך לקולט כדורים חוזרים וספק נקודות מתמיד, הפך לרוקי הראשון בהיסטוריה של הליגה המשחק בחמישייה הפותחת בכל 82 משחקי העונה הסדירה. בנוסף, נלסון, לאחר התחלה איטית, הפך לשחקן מוכשר ותפס את עמדת הפויינט גארד הפותח של הקבוצה. היל חזר והשיג ממוצעים נאים של 19.7 נקודות למשחק. הוא נבחר לחמישייה הפותחת במשחק האול סטאר של שנת 2005 על ידי האוהדים, ודווייט הווארד וג'מיר נלסון נבחרו לחמישייה הראשונה והשנייה של הרוקיז, בהתאמה, כאשר הווארד נבחר בתמימות דעים.
המג'יק סיימו את העונה במאזן 36–46, מאזן מאכזב בהשוואה לפתיחת העונה החזקה. המאמץ להגיע אל הפלייאוף סוכל על ידי פציעות ברבע האחרון של העונה: השחקן השישי של המג'יק, הידו טורקוגלו, שבר את פרק ידו לקראת סופה של העונה, פציעת שוק של היל, פציעת צלעות לנלסון, והשעייה לשלושה משחקים אותה קיבל פרנסיס לאחר שכביכול בעט בצלם. בסופה של העונה הסדירה סיימו המג'יק בפיגור של כמה ניצחונות ממקום המוביל לפלייאוף, אך ב-23 במאי תוכניותיהם של המג'יק נעצרו לאחר התפטרותו הפתאומית של הג'נרל מנג'ר ג'ון וייסבורד. בנוסף, ביום למחרת הודיעה הנהלת המועדון כי בראיין היל, המאמן שהוביל את מיאמי היט, עם שאקיל אוניל ופני הארדוויי לגמר ה-NBA, יחזור אל המועדון בתפקיד המאמן הראשי.
המג'יק בחרו את פראן ואסקס כבחירה ה-11 בדראפט של שנת 2005. ב-28 ביולי, הימם ואסקס את הקבוצה לאחר שהודיע כי הוא מעדיף להישאר בספרד כדי לשחק במדי סנט ז'וזפ ז'ירונה, לאחר שנקטל על ידי התקשורת בעקבות הידיעה כי החליט להישאר בספרד עקב התעקשותה של חברתו באותם הימים (כיום אשתו). הבעלים ריצ'רד דה-ווס הודיע ב-21 באוקטובר, כי הוא מעביר את הבעלות על הקבוצה לילדיו, כאש התפקיד הרשמי של הבעלים עובר ללחותנו לנשיא המועדון בוב ונדר וייד. העברת הבעלות הייתה אמורה להסתיים עד לסיומה של העונה.
עונת 06–2005 נפתחה עם תקוות גדולות עבור המגיק, זאת על אף שלא יכלו לצרף את בחירת הסיבוב הראשון, ואסקס. גרנט היל נחשב כביכול לבריא, לראשונה מזה שמן רב, לאחר הניתוחים המורכבים אותו עבר בקרסולו הבעייתי. דווייט הווארד וג'מיר נלסון הראו התקדמות ניכרת במהלך ליגת הקיץ. קלווין קאטו הגיע בכושר למחנה האימונים. בחירת הסיבוב השני טרוויס דינר הראה יכולות קליעה משובחות ויכולת גבוהה בקבת החלטות במהלך אימוני הקיץ. והחתמת השחקן החופשי, קיון דולינג הראה ציפיות כי המועדון אליו הצטרף ימשיך להתקדם. לאחר כל תקוות אלה החלו הבעיות לצוץ, גרנט היל, אף על פי שנראה היה כי קרסולו החלים, סבל מבקע כואב ונאלץ לעבור ניתוח שפגע ביכולת המשחק שלו לאורך העונה כולה. לאחר ששיחק בשלושה משחקי קדם עונה, הוא עבר את הניתוח כדי לתקן את הבקע ולא הופיע במשחקי העונה הסדירה עד לאמצע חודש דצמבר, חזרה בה הצליח לשרוד חודש בלבד שביצע ניסיון חזרה נוסף באמצע פברואר ובתחילת מרץ, באופן לא סדיר. לאחר מכן נפצע נלסון ונאלץ לשבת חודש שלם מחוץ לקווים.
לאחר כל זה הפציעו קרני תקווה על העונה, ב-15 בפברואר הודיעו המג'יק כי הם רכשו את דארקו מיליצ'יץ' וקרלוס ארויו מהדטרויט פיסטונס תמורת הסנטר הוותיק קלווין קאטו ובחירת סיבוב ראשון בדראפט המובטחת להיות באחד מחמשת המקומות הראשונים. שבוע לאחר מכן ב-22 בפברואר הודיעו המג'יק כי הם העבירו את סטיב פרנסיס לניו יורק ניקס בתמורה לכוכבה לשעבר פני הארדוויי, המג'יק שחררו את הארדוויי יומיים לאחר מכן מטעמים כלכליים, ובתמורה לטרבור אריזה. עם חמישייה פותחת שכללה את באטי, הווארד, טורקוגלו, ד'שון סטיבנסון, ונלסון, הצליחו המג'יק להפתיע ולהתחרות על המקום השמיני במזרח ולהגיע למשחקי הפלייאוף, הריצה לפלייאוף של המג'יק כללה שמונה ניצחונות רצופים ושנים עשר ניצחונות ביתיים רצופם. המג'יק הצליחו לנצח כמה מהקבוצות הגדולות של הליגה וביניהם: דטרויט, סן אנטוניו, מיאמי, כמו גם במשחקים נגד הפילדלפיה 76' בו קלע הווארד 28 נקודות והשיג שיא קריירה של 26 ריבאונדים. ניצחונם של השיקגו בולס על המיאמי היט ב-16 באפריל חיסל את סיכוייהם של המג'יק למקום בפלייאוף, הבולס גם סיימו את רצף הניצחונות של המג'יק כאשר גברו עליהם ב-17 באפריל, באורלנדו 112–116 לאחר הארכה.