Lung tumors are characterized by their high metastatic potential, which is the main cause of therapeutic failure. However, the exact cellular origin of metastasis remains unknown. Since the introduction of the cancer stem cell theory, lung cancer stem cells (LCSCs) have been thought to represent metastasis-founding cells. The current study aimed to evaluate whether LCSCs could be found in the circulation. Expression of the stem cell markers CD133 and EpCAM was confirmed in tumor and normal lung tissue by flow cytometry. Then, this technique was further used to investigate the expression of CD133 and EpCAM in the peripheral blood of 41 patients with primary lung cancer. Putative LCSCs (CD133?EpCAM?) were present in 6/7 tumor samples, and CD133?EpCAM? cells were identified in the blood samples of 15 patients at a median level of 40/ml of blood. EpCAM? cells were detected in 60 % of the patients, and the number of these cells was higher in patients with adenocarcinoma than patients with squamous cell carcinoma and was also higher in patients with less advanced disease. Moreover, the frequency of this subpopulation significantly correlated with the circulating level of SSEA-4? cells. Additionally, CD133?EpCAM- cells were found in 87 % of the patients, and the numbers of these cells were significantly higher in patients with distant metastases and correlated with disease stage. This study confirmed the presence of an LCSC subpopulation with a CD133?EpCAM? phenotype in the tumors and blood of patients with lung cancer, and these results suggest an important role for CD133 and EpCAM in lung cancer progression and their potential application as novel biomarkers of the disease.