Lung cancer is the leading cause of cancer deaths in the United States. Novel lung cancer targeted therapeutic and molecular imaging agents are needed to improve outcomes and enable personalized care. Since these agents typically cannot cross the plasma membrane while carrying cytotoxic payload or imaging contrast, discovery of cell-surface targets is a necessary initial step. Herein, we report the discovery and characterization of lung cancer cell-surface markers for use in development of targeted agents. To identify putative cell-surface markers, existing microarray gene expression data from patient specimens were analyzed to select markers with differential expression in lung cancer compared to normal lung. Greater than 200 putative cell-surface markers were identified as being overexpressed in lung cancers. Ten cell-surface markers (CA9, CA12, CXorf61, DSG3, FAT2, GPR87, KISS1R, LYPD3, SLC7A11 and TMPRSS4) were selected based on differential mRNA expression in lung tumors vs. non-neoplastic lung samples and other normal tissues, and other considerations involving known biology and targeting moieties. Protein expression was confirmed by immunohistochemistry (IHC) staining and scoring of patient tumor and normal tissue samples. As further validation, marker expression was determined in lung cancer cell lines using microarray data and Kaplan–Meier survival analyses were performed for each of the markers using patient clinical data. High expression for six of the markers (CA9, CA12, CXorf61, GPR87, LYPD3, and SLC7A11) was significantly associated with worse survival. These markers should be useful for the development of novel targeted imaging probes or therapeutics for use in personalized care of lung cancer patients.