The body has the capacity to compensate for an occluded artery by creating a natural bypass upon increased fluid shear stress. How this mechanical force is translated into collateral artery growth (arteriogenesis) is unresolved. We show that extravasation of neutrophils mediated by the platelet receptor GPIb alpha and uPA results in Nox2-derived reactive oxygen radicals, which activate perivascular mast cells. These c-kit(+)/CXCR-4(+) cells stimulate arteriogenesis by recruiting additional neutrophils as well as growth-promoting monocytes and T cells. Additionally, mast cells may directly contribute to vascular remodeling and vascular cell proliferation through increased MMP activity and by supplying growth-promoting factors. Boosting mast cell recruitment and activation effectively promotes arteriogenesis, thereby protecting tissue from severe ischemic damage. We thus find that perivascular mast cells are central regulators of shear stress-induced arteriogenesis by orchestrating leukocyte function and growth factor/cytokine release, thus providing a therapeutic target for treatment of vascular occlusive diseases.