Detection of lung cancer at early stages could potentially increase survival rates. One promising approach is the application of suitable lung cancer-specific biomarkers to specimens obtained by non-invasive methods. Thus far, clinically useful biomarkers that have high sensitivity have proven elusive. Certain genes, which are involved in cellular pathways such as signal transduction, apoptosis, cell to cell communication, cell cycles and cytokine signaling are down-regulated in cancers and may be considered as potential tumor suppressor genes. Aberrant promoter hypermethylation is a major mechanism for silencing tumor suppressor genes in many kinds of human cancers. Using quantitative real time PCR, we tested 11 genes (3-OST-2, RASSF1A, DcR1, DcR2, P16, DAPK, APC, ECAD, HCAD, SOCS1, SOCS3) for levels of methylation within their promoter sequences in non-small cell lung cancers (NSCLC), adjacent non-malignant lung tissues, in peripheral blood mononuclear cells (PBMC) from cancer free patients, in sputum of cancer patients and controls. Of all the 11 genes tested 3-OST-2 showed the highest levels of promoter methylation in tumors combined with lowest levels of promoter methylation in control tissues. 3-OST-2 followed by, RASSF1A showed increased levels of methylation with advanced tumor stage (P<0.05). Thus, quantitative analysis of 3-OST-2 and RASSF1A methylation appears to be a promising biomarker assay for NSCLC and should be further explored in a clinical study. Our preliminary data on the analysis of sputum DNA specimens from cancer patients further support these observations.