Until recently, it was generally accepted that vascularization of tumors arises exclusively from endothelial sprouting. Whether circulating bone marrow-derived endothelial progenitor cells (EPC) participate in the progression of non-small cell lung cancer (NSCLC) has not yet been evaluated. EPCs labeled with CD34, CD133, and vascular endothelial growth factor receptor-2 (VEGFR2) antibodies were counted by flow cytometry in the peripheral blood of 53 NSCLC patients. Furthermore, by means of a quantitative reverse transcription-PCR approach, we measured VEGFR2, CD133, CD34, and VE-cadherin mRNA in the peripheral blood samples of the same patient population. EPCs in tumor samples were identified by confocal microscopy using CD31, CD34, CD133, and VEGFR2 antibodies. Although immunofluorescent labeling of microvessels made clear that incorporation of EPCs is a rare phenomenon in NSCLC tissue (9 of 22 cases), circulating EPC levels before therapeutic intervention were increased in NSCLC patients (P < 0.002, versus healthy controls), and high pretreatment circulating EPC numbers correlated with poor overall survival (P < 0.001). Furthermore, in the subgroup of responders to treatment, the posttreatment EPC numbers in the peripheral blood were significantly lower compared with nonresponding patients. Interestingly, pretreatment mRNA levels of CD133, VE-cadherin, and CD34 were not significantly increased in NSCLC patients, whereas VEGFR2 expression was increased by 80-fold. Moreover, posttreatment VEGFR2 mRNA level in the peripheral blood was significantly higher in the subgroup of nonresponding patients when compared with posttreatment level of patients responding to antitumor therapy. Circulating levels of bone marrow-derived EPCs are significantly increased in NSCLC patients and correlate with clinical behavior.