Bone marrow-derived endothelial precursor cells contribute to tumor neovascularization. However, it is unclear when during progressive tumor growth circulating precursors are recruited into the preexisting vascular network, and how they home specifically into the tumor microenvironment. Here, we summarize recent findings from mouse models of multistage carcinogenesis, which reveal distinct phases of angiogenic activity. Only advanced tumors with a highly heterogeneous, sprouting vasculature recruite endothelial progenitors into neovessels. Surprisingly, during progressive tumor growth endothelial cells acquire new characteristics and secrete CC chemokines, a group of chemoattractants with adjacent cysteins, which play a dual role by enhancing neovascularization in an autocrine and endocrine fashion. Locally, chemokines stimulate endothelial proliferation; systemically, they guide chemokine receptor-positive circulating progenitors into the tumor bed. Subsequently, endothelial progenitors are truly integrated into the network of pre-existing vessels. This mechanism represents a novel concept where not the tumor itself, but endothelial cells as components of the tumor-induced stroma foster neovascularization in a self-amplifying loop.