Mesenchymal stem cells (MSCs), due to their paracrine, transdifferentiation, and immunosuppressive effects, hold great promise as a therapy for peripheral arterial disease. Diabetes is an important risk factor for peripheral arterial disease; however, little is known of how type II diabetes affects the therapeutic function of MSCs. This review summarizes the current status of preclinical and clinical studies that have been performed to determine the efficacy of MSCs in the treatment of peripheral arterial disease. We also present findings from our laboratory regarding the impact of type II diabetes on the therapeutic efficacy of MSCs neovascularization after the induction of hindlimb ischemia. In our studies, we documented that experimental type II diabetes in db/db mice impaired MSCs’ therapeutic function by favoring their differentiation towards adipocytes, while limiting their differentiation towards endothelial cells. Moreover, type II diabetes impaired the capacity of MSCs to promote neovascularization in the ischemic hindlimb. We further showed that these impairments of MSC function and multipotency were secondary to hyperinsulinemia-induced, Nox4-dependent oxidant stress in db/db MSCs. Should human MSCs display similar oxidant stress-induced impairment of function, these findings might permit greater leverage of the potential of MSC transplantation, particularly in the setting of diabetes or other cardiovascular risk factors, as well as provide a therapeutic approach by reversing the oxidant stress of MSCs prior to transplantation.