B-cell chronic lymphocytic leukemia (CLL) is a heterogeneous malignancy that clinically ranges from indolent to rapidly progressive. CLL, like other cancers, can be affected by epigenetic alterations. A microarray discovery-based study was initiated to determine DNA methylation in CLL cases with a range of CD38 expression (1–92%). Many loci were either methylated or unmethylated across all CD38 levels, but differential methylation was also observed for some genes. Genomic sequencing of DLEU7 confirmed extensive cytosine methylation preferentially in patient samples with low CD38 expression, whereas NRP2, SFRP2 and ADAM12 were more commonly methylated in those with high CD38 expression. This study demonstrates that CLL is affected by CpG island methylation in some genes that segregate with CD38 expression levels, while most others show similar methylation patterns across all levels. The CpG island methylation in certain functional gene groups and pathway-associated genes that are known to be deregulated in CLL provides additional insights into the CLL methylome and epigenetic contribution to cellular dysfunction. It will now be useful to investigate the effectiveness of epigenetic therapeutic reversal of these alterations to develop effective treatments for the disease.