Effective biomarkers are essential to the early diagnosis of non-small cell lung cancer (NSCLC). Herein, a retrospective study of 49 newly diagnosed and recurrent NSCLC patients, 31 patients with benign pulmonary disease and 24 healthy volunteers was conducted, to evaluate the diagnostic value of circulating rare cells for NSCLC. The expression of circulating tumor cells (CTCs) and circulating tumor-derived endothelial cells (CTECs) in peripheral blood were measured by subtraction enrichment-immunostaining-fluorescence in situ hybridization (SE-iFISH). The level of CTCs (P<0.001) and CTECs (P<0.001) was significantly higher in NSCLC group than that in benign pulmonary disease group. The proportion of small CTCs (P<0.001) and CTECs (P<0.0001) significantly increased from benign lung disease individuals to NSCLC patients. The AUC of ROC curves of total CTCs and CTECs were 0.815 (95%CI: 0.722~0.907), 0.739 (95%CI: 0.618~0.860), respectively. The cut-off values for discriminating NSCLC with benign lung disease patients were total CTCs 11.5 units/6ml and total CTECs 10.5 units/6ml, with sensitivity and specificity being 67.3% and 83.9%, 77.6% and 77.4%, respectively. When CTCs and CTECs were combined, predictive value significantly increased to 82.6% as measured by the area under the curve. Small CTCs and triploid CTCs had high positive predictive value (PPV) and positive likelihood ratio (LR+) of the diagnosis of NSCLC in early stage. CTCs and CTECs can not only be used as new biomarkers for the diagnosis of NSCLC, but can also improve diagnostic performance of the early stage NSCLC. Moreover, the combined examination of CTCs and CTECs is be superior to the single.