Endothelial progenitor cells (EPCs) circulate in the peripheral blood and reside in blood vessel walls. A hierarchy of EPCs exists where progenitors can be discriminated based on their clonogenic potential. EPCs are exposed to oxidative stress during vascular injury as residents of blood vessel walls or as circulating cells homing to sites of neovascularization. Given the links between oxidative injury, endothelial cell dysfunction, and vascular disease, we tested whether EPCs were sensitive to oxidative stress using newly developed clonogenic assays. Strikingly, in contrast to previous reports, we demonstrate that the most proliferative EPCs (high proliferative potential-endothelial colony-forming cells and low proliferative potential-endothelial colony-forming cells) had decreased clonogenic capacity after oxidant treatment. In addition, EPCs exhibited increased apoptosis and diminished tube-forming ability in vitro and in vivo in response to oxidative stress, which was directly linked to activation of a redox-dependent stress-induced kinase pathway. Thus, this study provides novel insights into the effect of oxidative stress on EPCs. Furthermore, this report outlines a framework for understanding how oxidative injury leads to vascular disease and potentially limits the efficacy of transplantation of EPCs into ischemic tissues enriched for reactive oxygen species and oxidized metabolites.