The role of endothelial progenitor cells (EPCs) in peripheral artery disease (PAD) remains unclear. We hypothesized that EPC mobilization and function play a central role in the development of endothelial dysfunction and directly influence the degree of atherosclerotic burden in peripheral artery vessels. The number of circulating EPCs, defined as CD34+/KDR+ cells, were assessed by flow cytometry in 91 subjects classified according to a predefined sample size of 31 non-diabetic PAD patients, 30 diabetic PAD patients, and 30 healthy volunteers. Both PAD groups had undergone endovascular treatment in the past. As a functional parameter, EPC colony-forming units were determined ex vivo. Apart from a broad laboratory analysis, a series of clinical measures using the ankle–brachial index (ABI), flow-mediated dilatation (FMD) and carotid intima–media thickness (cIMT) were investigated. A significant reduction of EPC counts and proliferation indices in both PAD groups compared to healthy subjects were observed. Low EPC number and pathological findings in the clinical assessment were strongly correlated to the group allocation. Multivariate statistical analysis revealed these findings to be independent predictors of disease appearance. Linear regression analysis showed the ABI to be a predictor of circulating EPC number (p=0.02). Moreover, the functionality of EPCs was correlated by linear regression (p=0.017) to cIMT. The influence of diabetes mellitus on EPCs in our study has to be considered marginal in already disease-affected patients. This study demonstrated that EPCs could predict the prevalence and severity of symptomatic PAD, with ABI as the determinant of the state of EPC populations in disease-affected groups.