BACKGROUND: Cancer/testis antigens (CTAs) were first discovered as immunogenic targets normally expressed in germline cells, but differentially expressed in a variety of human cancers. In this study, we used an integrative epigenetic screening approach to identify coordinately expressed genes in human non-small cell lung cancer (NSCLC) whose transcription is driven by promoter demethylation. METHODOLOGY/PRINCIPAL FINDINGS: Our screening approach found 290 significant genes from the over 47,000 transcripts incorporated in the Affymetrix Human Genome U133 Plus 2.0 expression array. Of the top 55 candidates, 10 showed both differential overexpression and promoter region hypomethylation in NSCLC. Surprisingly, 6 of the 10 genes discovered by this approach were CTAs. Using a separate cohort of primary tumor and normal tissue, we validated NSCLC promoter hypomethylation and increased expression by quantitative RT-PCR for all 10 genes. We noted significant, coordinated coexpression of multiple target genes, as well as coordinated promoter demethylation, in a large set of individual tumors that was associated with the SCC subtype of NSCLC. In addition, we identified 2 novel target genes that exhibited growth-promoting effects in multiple cell lines. CONCLUSIONS/SIGNIFICANCE: Coordinated promoter demethylation in NSCLC is associated with aberrant expression of CTAs and potential, novel candidate protooncogenes that can be identified using integrative discovery techniques. These findings have significant implications for discovery of novel CTAs and CT antigen directed immunotherapy.