A limited number of studies suggested that in ischemic stroke patients, the number of bone marrow circulating progenitor cells (CPCs), either endothelial progenitor cells (EPCs) or CPCs, was negatively correlated with the number of infarcts as well as with the outcome. The aim of this study was to simultaneously measure CPCs and EPCs in the acute phase of ischemic stroke, and to establish whether a relationship exists with stroke severity and discharge outcome. In 67 (40 M; 27 F) ischemic stroke patients with a median age of 73 (21 to 91) years, the number of CPCs and EPCs was measured by flow cytometry and analyzed in relation to baseline NIH Stroke Scale score, ischemic stroke syndromes, and discharge outcome. Patients with partial anterior circulation syndrome showed a higher CPCs’ number with respect to patients with total anterior circulation syndrome. Moreover, a negative relationship between National Institutes of Health Stroke Scale score at the admission and CPCs number was observed. When the outcome was considered, patients discharged to home had a higher number of CPCs, but not of EPCs, compared with those moved to a rehabilitation unit. We report an association between the number of CPCs measured in the early phase after stroke presentation, neurologic severity, and discharge outcome.