The Mormon church excommunicated one of its leaders Tuesday, a spokesman said, the first time such an action has been taken by the church in 30 years.