No specific markers have been identified to detect non-small cell lung cancer (NSCLC) cell-derived exosomes circulating in the blood. Here, we report a new biomarker that distinguishes between cancer and non-cancer cell-derived exosomes. Exosomes isolated from patient plasmas at various pathological stages of NSCLC, NSCLC cell lines, and human pulmonary alveolar epithelial cells isolated using size exclusion chromatography were characterized. The GRIP and coiled-coil domain-containing 2 (GCC2) protein, involved in endosome-to-Golgi transport, was identified by proteomics analysis of NSCLC cell line-derived exosomes. GCC2 protein levels in the exosomes derived from early-stage NSCLC patients were higher than those from healthy controls. Receiver operating characteristic curve analysis revealed the diagnostic sensitivity and specificity of exosomal GCC2 to be 90% and 75%, respectively. A high area under the curve, 0.844, confirmed that GCC2 levels could effectively distinguish between the exosomes. These results demonstrate GCC2 as a promising early diagnostic biomarker for NSCLC.