Current treatment modalities for critical limb ischemia (CLI) are of limited benefit; therefore, advances in therapeutic vasculogenesis may open an important new avenue for the treatment of CLI. This study examines the therapeutic potential of the DPP-4 inhibitor MK-0626 as a regulator of vasculogenesis in vivo. MK-0626 was administered daily to C57CL/B6 mice and eGFP-labeled bone marrow-transplanted ICR mice that had undergone hind limb ischemia surgery. Laser Doppler imaging and flow cytometry were used to evaluate the degree of neo-vasculogenesis and the number of circulating endothelial progenitor cells (EPCs), respectively. Cell surface markers of EPCs and the level of endothelial nitric oxide synthase (eNOS) were studied in the vessels. Mice that received MK-0626 had an elevated level of glucagon-like peptide-1 (GLP-1) and a decreased level of dipeptidyl peptidase-4 (DPP-4) in their plasma, in addition to an ischemia-induced increase in the level of stromal cell-derived factor-1 (SDF-1). In C57CL/B6 mice, blood flow in the ischemic limb was significantly improved by treatment with MK-0626. The number of circulating EPCs and both the synthesis and phosphorylation of eNOS were also increased in ischemic thigh muscle after MK-0626 treatment. In contrast, similar effects of MK-0626 were not observed in B6.129P2-Nos3tm1Unc/J mice (an eNOS knockout mouse). Additionally, MK-0626 treatment promoted the mobilization and homing of EPCs to ischemic tissue in eGFP transgenic mouse bone marrow-transplanted ICR mice. We conclude that both the number of circulating EPCs and neo-vasculogenesis are increased in response to DPP-4 inhibitor treatment and that this occurs via an eNOS-dependent mechanism. The results highlight the therapeutic vasculogenesis potential of the DPP-4 inhibitor MK-0626 using a hind limb ischemia mouse model.