Objective: Circulating progenitor cells possess immune modulatory properties and might mitigate inflammation that is characteristic of patients with coronary artery disease. We hypothesized that patients with fewer circulating progenitor cells (CPCs) will have higher inflammatory markers and worse outcomes. Approach and Results: Patients with stable coronary artery disease were enrolled in a prospective study enumerating CPCs as CD (cluster of differentiation)-34–expressing mononuclear cells (CD34+) and inflammation as levels of IL (interleukin)-6 and high-sensitivity CRP (C-reactive protein) levels. Patients were followed for 5 years for the end points of death and myocardial infarction with repeat inflammatory biomarkers measured after a median of 2 years. In the entire cohort of 392 patients, IL-6 and high-sensitivity CRP levels remained unchanged (0.3±2.4 pg/mL and 0.1±1.0 mg/L; P =0.45) after 2 years. CPC counts (log-transformed) were inversely correlated with the change in IL-6 levels (r, −0.17; P <0.001). Using linear regression, IL-6 and high-sensitivity CRP levels declined by −0.59 (95% CI, −0.90 to −0.20) pg/mL and −0.13 (−0.28 to 0.01) mg/L per 1 log higher CPC counts after adjustment for the demographic and clinical variables, as well as medications. Using Cox models adjusted for these risk factors, a rise in 1 pg/mL of IL-6 was associated with a 11% (95% CI, 9–13) greater risk of death/myocardial infarction. We found that the change in IL6 level partly (by 40%) mediated the higher risk of adverse events among those with low CPC counts. Conclusions: Reduced cardiovascular regenerative capacity is independently associated with progressive inflammation in patients with coronary artery disease that in turn is associated with poor outcomes. Graphic Abstract: A graphic abstract is available for this article.