The Orlando Magic have parted ways with head coach Stan Van Gundy and general manager Otis Smith, the team announced in a statement Monday afternoon.