Mesenchymal stem cells (MSC) are promising therapeutics for critical limb ischemia (CLI). Mechanotransduction from pulsed focused ultrasound (pFUS) upregulates local chemoattractants to enhance homing of intravenously (IV)-infused MSC and improve outcomes. This study investigated whether pFUS exposures to skeletal muscle would improve local homing of iv-infused MSCs and their therapeutic efficacy compared to iv-infused MSCs alone. CLI was induced by external iliac arterial cauterization in 10-12-month-old mice. pFUS/MSC treatments were delayed 14 days, when surgical inflammation subsided. Mice were treated with iv-saline, pFUS alone, IV-MSC, or pFUS and IV-MSC. Proteomic analyses revealed pFUS upregulated local chemoattractants and increased MSC tropism to CLI muscle. By 7 weeks post-treatment, pFUS + MSC significantly increased perfusion and CD31 expression, while reducing fibrosis compared to saline. pFUS or MSC alone reduced fibrosis, but did not increase perfusion or CD31. Furthermore, MSCs homing to pFUS-treated CLI muscle expressed more vascular endothelial growth factor (VEGF) and interleukin-10 (IL-10) than MSCs homing to non-pFUS-treated muscle. pFUS + MSC improved perfusion and vascular density in this clinically-relevant CLI model. The molecular effects of pFUS increased both MSC homing and MSC production of VEGF and IL-10, suggesting microenvironmental changes from pFUS also increased potency of MSCs in situ to further enhance their efficacy.