Avera McKennan Hospital & University Health Center announced on Thursday that they have chosen a new Chief Medical Officer.