Van Gundy pracuje na Florydzie od 2007 roku. Pod jego kierunkiem Magic dwukrotnie zajęli pierwsze miejsce w Dywizji Południowo-Wschodniej, a w ostatnim sezonie dotarli do wielkiego finału NBA, w którym ulegli Los Angeles Lakers.

Główne zmiany w zespole przed rozpoczynającym się wkrótce sezonie to przyjście uczestnika Meczu Gwiazd NBA Vince'a Cartera oraz odejście Turka Hedo Turkoglu i rozgrywającego Rafera Alstona.