The connection between obesity and accelerated cancer progression has been established, but the mediating mechanisms are not well understood. We have shown that stromal cells from white adipose tissue (WAT) cooperate with the endothelium to promote blood vessel formation through the secretion of soluble trophic factors. Here, we hypothesize that WAT directly mediates cancer progression by serving as a source of cells that migrate to tumors and promote neovascularization. To test this hypothesis, we have evaluated the recruitment of WAT-derived cells by tumors and the effect of their engraftment on tumor growth by integrating a transgenic mouse strain engineered for expansion of traceable cells with established allograft and xenograft cancer models. Our studies show that entry of adipose stromal and endothelial cells into systemic circulation leads to their homing to and engraftment into tumor stroma and vasculature, respectively. We show that recruitment of adipose stromal cells by tumors is sufficient to promote tumor growth. Finally, we show that migration of stromal and vascular progenitor cells from WAT grafts to tumors is also associated with acceleration of cancer progression. These results provide a biological insight for the clinical association between obesity and cancer, thus outlining potential avenues for preventive and therapeutic strategies.