Aberrant DNA methylation at CpG islands is thought to contribute to cancer initiation and progression, but mechanisms that establish and maintain DNA methylation status during tumorigenesis or normal development remain poorly understood. In this study, we used methyl-CpG immunoprecipitation to generate comparative DNA methylation profiles of healthy and malignant cells (acute leukemia and colorectal carcinoma) for human CpG islands across the genome. While searching for sequence patterns that characterize DNA methylation states, we discovered several nonredundant sequences in CpG islands that were resistant to aberrant de novo methylation in cancer and that resembled consensus binding sites for general transcription factors (TF). Comparing methylation profiles with global CpG island binding data for specific protein 1, nuclear respiratory factor 1, and yin-yang 1 revealed that their DNA binding activity in normal blood cells correlated strictly with an absence of de novo methylation in cancer. In addition, global evidence showed that binding of any of these TFs to their consensus motif depended on their co-occurrence with neighboring consensus motifs. In summary, our results had two major implications. First, they pointed to a major role for cooperative binding of TFs in maintaining the unmethylated status of CpG islands in health and disease. Second, our results suggest that the majority of de novo methylated CpG islands are characterized by the lack of sequence motif combinations and the absence of activating TF binding.