The firing put and end to what became a season of drama in Orlando involving Van Gundy and all-star center Dwight Howard.
In firing Van Gundy, the Magic have parted ways with possibly their best coach in franchise history.
Van Gundy posted a 259-135 regular season record in five seasons with Orlando, making the playoffs all five seasons, including three Southeast Division titles and a 2009 Eastern Conference championship.
Since the 2007-08 season, Van Gundy posted the fourth highest winning percentage in the NBA (.657), behind only the Los Angeles Lakers, Boston Celtics and San Antonio Spurs.
That means he can coach and will likely be doing so again soon.
Here's a look at the likely landing spots for Van Gundy as the offseason nears.