Significance: Cancer cells release from their cell surface membrane-lined microvesicles (MVs), which contain proteins, mRNAs, and microRNAs that can be taken up by other cells. We report that breast cancer cells exposed to decreased oxygen availability (hypoxia) increase their production of MVs, which stimulate invasion and metastasis by recipient breast cancer cells. Increased MV shedding by hypoxic cells requires expression of hypoxia-inducible factors (HIFs), which activate transcription of the RAB22A gene, and expression of the small GTPase RAB22A, which is a protein that localizes to budding MVs. Our results delineate a molecular mechanism by which hypoxia increases invasion and metastasis by stimulating MV shedding and provide further evidence that addition of HIF inhibitors to current treatment regimens may improve clinical outcome.