The mobilization and recruitment of bone marrow-derived, circulating or tissue resident progenitor cells giving rise to smooth muscle-like cells have been implicated in neointima hyperplasia after arterial injury and in accelerated forms of arterial lesion formation, e.g., transplant arteriopathy or graft vasculopathy. By contrast, convincing evidence has emerged that the vascular homing of endothelial progenitor cells (EPCs) contributes to endothelial recovery, thus limiting neointima formation after arterial injury. In the chronic context of primary atherosclerosis, plaque progression and destabilization, a more complex picture has become apparent. In patients with coronary artery disease, the number and function of EPCs have been linked with an improved endothelial function or regeneration, but have been inversely correlated with cardiovascular risk. In animal models, however, the injection of bone marrow cells or EPCs, or the application of stem-cell mobilizing factors, have been associated with an exacerbation of atherosclerosis and unstable plaque phenotypes, whereas the contribution of bone marrow-derived smooth muscle progenitors to primary atherosclerosis appears to be rather confined. Here, we discuss crucial biochemical cues, namely chemokines, adhesion molecules, growth factors and pharmacological means that guide and control the context-specific mobilization, recruitment and fate of vascular progenitor cells in arterial remodeling during atherosclerosis.