An epithelial-mesenchymal transition (EMT) underlies malignant tumor progression and metastatic spread by enabling cancer cells to depart from the primary tumor, invade surrounding tissue, and disseminate to distant organs. EMT also enriches for cancer stem cells (CSC) and increases the capacity of cancer cells to initiate and propagate tumors upon transplantation into immune-deficient mice, a major hallmark of CSCs. However, the molecular mechanisms promoting the tumorigenicity of cancer cells undergoing an EMT and of CSCs have remained widely elusive. We here report that EMT confers efficient tumorigenicity to murine breast cancer cells by the upregulated expression of the proangiogenic factor VEGF-A and by increased tumor angiogenesis. On the basis of these data, we propose a novel interpretation of the features of CSCs with EMT-induced, VEGF-A-mediated angiogenesis as the connecting mechanism between cancer cell stemness and tumor initiation.