Aberrant promoter hypermethylation is one of the major mechanisms in carcinogenesis and some critical growth regulatory genes have shown commonality in methylation across solid tumors. Twenty-six genes, 14 identified through methylation in colon and breast cancers, were evaluated using primary lung adenocarcinomas (n = 175) from current, former and never smokers. Tumor specificity of methylation was validated through comparison of 14 lung cancer cell lines to normal human bronchial epithelial cells derived from bronchoscopy of 20 cancer-free smokers. Twenty-five genes were methylated in 11-81% of primary tumors. Prevalence for methylation of TNFRSF10C, BHLHB5 and BOLL was significantly higher in adenocarcinomas from never smokers than smokers. The relation between methylation of individual genes was examined using pairwise comparisons. A significant association was seen between 138 (42%) of the possible 325 pairwise comparisons. Most notably, methylation of MMP2, BHLHB4 or p16 was significantly associated with methylation of 16-19 other genes, thus predicting for a widespread methylation phenotype. Kaplan-Meier log-rank test and proportional hazard models identified a significant association between methylation of SULF2 (a pro-growth, -angiogenesis and -migration gene) and better patient survival (hazard ratio = 0.23). These results demonstrate a high degree of commonality for targeted silencing of genes between lung and other solid tumors and suggest that promoter hypermethylation in cancer is a highly co-ordinated event.