Introduction: Histone modifications and DNA methylation are the major factors in epigenetic gene regulation. Especially, revealing how histone modifications are related to DNA methylation is one of the challenging problems in this field. In this paper, we address this issue and propose several plausible mechanisms for precise controlling of DNA methylation status at CpG islands. Materials and Methods: To establish the regulatory relationships, we used 38 histone modification types including H2A.Z and CTCF, and DNA methylation status at CpG islands across chromosome 6, 20, and 22 of human CD4+ T cell. We utilized Bayesian network to construct regulatory network. Results and Discussion: We found several meaningful relationships supported by previous studies. In addition, our results show that histone modifications can be clustered into several groups with different regulatory properties. Based on those findings we predicted the status of methylation level at CpG islands with high accuracy, and suggested core-regulatory network to control DNA methylation status.