We identify a limited subpopulation of epidermal cancer stem cells (ECS cells), in squamous cell carcinoma, that form rapidly growing, invasive and highly vascularized tumors, as compared with non-stem cancer cells. These ECS cells grow as non-attached spheroids, and display enhanced migration and invasion. We show that ECS cell-produced vascular endothelial growth factor (VEGF)-A is required for the maintenance of this phenotype, as knockdown of VEGF-A gene expression or treatment with VEGF-A-inactivating antibody reduces these responses. In addition, treatment with bevacizumab reduces tumor vascularity and growth. Surprisingly, the classical mechanism of VEGF-A action via interaction with VEGF receptors does not mediate these events, as these cells lack VEGFR1 and VEGFR2. Instead, VEGF-A acts via the neuropilin-1 (NRP-1) co-receptor. Knockdown of NRP-1 inhibits ECS cell spheroid formation, invasion and migration, and attenuates tumor formation. These studies suggest that VEGF-A acts via interaction with NRP-1 to trigger intracellular events leading to ECS cell survival and formation of aggressive, invasive and highly vascularized tumors.