15-16賽季前半段，魔術的表現讓人眼前一亮，尤其是像對陣雷霆的兩場比賽裡都給球迷們留下了極為深刻的印象。他們的後場擁有小佩頓、奧拉迪波和富尼耶三把尖刀，鋒線也有哈里斯（後被交易）、戈登與海佐尼亞這樣具有天賦的球員，內線則有像武切維奇這樣基本功紮實、技術全面但又被人低估的大個子，所以也不難理解為什麼很多人都覺得這隻球隊有著光明的未來。

然而和很多處於重建期的年輕球隊一樣，隨著賽季的深入，魔術的狀態總是起伏不定，可能剛打出兩場好球（或贏球或與強隊奉獻一場精彩對決），卻接連一段時間如同夢遊一般，漸漸的他們再次滑落到樂透區的位置。在交易截止日前，魔術將哈里斯送到汽車城並得到了“55分先生”詹寧斯和射手伊利亞索瓦（夏天也都離隊），球隊的狀態也一度回升，但畢竟比起其他季後賽球隊他們的整體實力、經驗和穩定性上都存在一定差距，再加上本就是在排名和戰績上處於劣勢，最終也未能創造奇蹟，再度無緣季後賽。

上賽季結束之後，多支球隊的主帥選擇離任，其中就包括-魔術主帥斯凱爾斯。好在球隊很快就敲定了新任主帥的人選，前步行者主教練弗蘭克。沃格爾走馬上任，新賽季他將帶領這支年輕的球隊向季後賽發起衝擊。沃格爾曾先後在波士頓、費城和印第安納擔任助理教練，2011年他接替奧布萊恩成為球隊新任主帥，在他的帶領下這隻東部老牌勁旅完成復興，在他擔任主帥的6年時間裡，步行者5次殺進季後賽（唯一缺席的是14-15賽季，當家保羅。喬治重傷，球隊屈居第9遺憾無緣季後賽），更加值得一提的是，12-13和13-14賽季，步行者還兩次殺入分割槽決賽，但最終不敵熱火。

上賽季魔術在防守端只位列中游，但強調防守的沃格爾有機會將這支球隊打造成曾經步行者那樣的防守鐵軍，球員們也有能力做到這點，雖然攻守兼備的“神龜2號”已經去俄城投奔了大哥，不過伊巴卡和比永博會讓這隻球隊的內線防守實力上升一個臺階，再加上隊中的佩頓、阿隆。戈登等人本就具備不錯的防守能力。