A floridai csapatnál botrányokkal teli volt a mostani szezon, Van Gundy összeveszett a csapat legnagyobb sztárjával, Dwight Howarddal, akiről márciusban azt nyilatkozta, hogy a játékos ki akarja őt rúgatni.
A Magicnél, amely a rájátszás első körében búcsúzott, nem csupán Van Gundy lett a vártnál gyengébb bajnoki idény áldozatává, ugyanis szerződést bontottak Otis Smith általános igazgatóval is.