Alterations in genomic content and changes in gene expression levels are central characteristics of tumors and pivotal to the tumorigenic process. We analyzed 23 non-small cell lung cancer (NSCLC) tumors by array comparative genomic hybridization (array CGH). Aberrant regions identified included well-characterized chromosomal aberrations such as amplifications of 3q and 8q and deletions of 3p21.31. Less frequently identified aberrations such as amplifications of 7q22.3-31.31 and 12p11.23-13.2, and previously unidentified aberrations such as deletion of 11q12.3-13.3 were also detected. To enhance our ability to identify key acting genes residing in these regions, we combined array CGH results with gene expression profiling performed on the same tumor samples. We identified a set of genes with concordant changes in DNA copy number and expression levels, i.e. overexpressed genes located in amplified regions and underexpressed genes located in deleted regions. This set included members of the Wnt/beta-catenin pathway, genes involved in DNA replication, and matrix metalloproteases (MMPs). Functional enrichment analysis of the genes both overexpressed and amplified revealed a significant enrichment for DNA replication and repair, and extracellular matrix component gene ontology annotations. We verified the changes in expressions of MCM2, MCM6, RUVBL1, MMP1, MMP12 by real-time quantitative PCR. Our results provide a high resolution map of copy number changes in non-small cell lung cancer. The joint analysis of array CGH and gene expression analysis highlights genes with concordant changes in expression and copy number that may be critical to lung cancer development and progression.