Patients with end-stage renal disease (ESRD) on hemodialysis have an increased risk of cardiovascular disease (CVD). Circulating endothelial progenitor cells (EPC) contribute to vascular regeneration and repair, thereby protecting against CVD. However, circulating smooth muscle progenitor cells (SPC) may contribute to adverse vascular remodeling. We hypothesized that an imbalance occurs between EPC and SPC in ESRD patients and sampled progenitor cells from 45 ESRD patients receiving regular treatment. Our study is the first to show reduced numbers of CD34+KDR+ hematopoietic stem cell (HSC)-derived EPC (type I EPC). Furthermore, monocyte-derived EPC cultured from mononuclear cells (type II EPC) were reduced in number and had a reduced capacity to stimulate endothelial cell angiogenesis. In contrast, SPC outgrowth was unaffected. In vitro incubation with uremic serum impaired type II EPC outgrowth from healthy donor mononuclear cells and did not influence SPC outgrowth. The hemodialysis procedure itself induced HSC apoptosis and caused an acute depletion of circulating EPC. Taken together, the decreased number and impaired function of EPC are compatible with impaired endogenous vascular repair in hemodialysis patients, whereas the unaffected SPC numbers suggest that the potential of progenitor cells to contribute to adverse remodeling is retained. This EPC-SPC imbalance may contribute to the acceleration of CVD in ESRD patients and could offer novel therapeutic targets.