We used methylation-sensitive high resolution melting analysis to assess methylation of CpG islands within the promoters of the TIMP4, GATA4, SOX18, and EGFL7 genes in samples of non-small cell lung cancer and surrounding apparently normal tissue and noncancerous lung tissues. We found that the promoter methylation was heterogeneous in both tumor and surrounding normal tissue. This is in contrast to healthy lung tissue, where the promoters were normally either non- or hypomethylated, and the heterogeneity of methylation was low. An increased heterogeneity of methylation in the normal tissues surrounding the tumor may suggest an early start of epigenetic processes preceding genetic and morphologic changes and can be used as a biomarker of early cancerization events. This analysis is an easy and sensitive tool for studying epigenetic heterogeneity and could be used in clinical practice. © 2011 Elsevier Inc.