Lung cancer remains the primary cause of cancer-related deaths worldwide. Improved tools for early detection and therapeutic stratification would be expected to increase the survival rate for this disease. Alterations in the molecular pathways that drive lung cancer, which include epigenetic modifications, may provide biomarkers to help address this major unmet clinical need. Epigenetic changes, which are defined as heritable changes in gene expression that do not alter the primary DNA sequence, are one of the hallmarks of cancer, and prevalent in all types of cancer. These modifications represent a rich source of biomarkers that have the potential to be implemented in clinical practice. This perspective describes recent advances in the discovery of epigenetic biomarkers in lung cancer, specifically those that result in the methylation of DNA at CpG sites. We discuss one approach for methylation-based biomarker assay development that describes the discovery at a genome-scale level, which addresses some of the practical considerations for design of assays that can be implemented in the clinic. We emphasize that an integrated technological approach will enable the development of clinically useful DNA methylation-based biomarker assays. While this article focuses on current literature and primary research findings in lung cancer, the principles we describe here apply to the discovery and development of epigenetic biomarkers for other types of cancer.