To evaluate the effects of aerobic exercise training (AET) on cardiac miRNA-16 levels and its target gene VEGF related to microvascular rarefaction in obese Zucker rats (OZR). OZR (n = 11) and lean (L; n = 10) male rats were assigned into 4 groups: OZR, trained OZR (OZRT), L and trained L (LT). Swimming exercise training lasted 60 min, 1×/day/10 weeks, with 4% body weight workload. Cardiac angiogenesis was assessed by histological analysis (periodic acid-Schiff) by calculating the capillary/fiber ratio. The protein expressions of VEGF, VEGFR2, and CD31 were evaluated by western blot. The expression of miRNA-16 was evaluated by real-time PCR. Heart rate decreased in the trained groups compared to sedentary groups. The cardiac capillary/fiber ratio was reduced in OZR compared to L, LT and OZRT groups, indicating that aerobic exercise training (AET) was capable of reversing the microvascular rarefaction in the obese animals. miRNA-16 expression was increased in OZR compared to L, LT and OZRT. In contrast, its target, VEGF protein expression was 24% lower in OZR compared to L group, which has been normalized in OZRT group. VEGFR2 protein expression was increased in trained groups compared to their controls. CD31, a endothelial cells marker, showed increased expression in OZRT compared to OZR, indicating greater vascularization in OZRT group. AET induced cardiac angiogenesis in obese animals. This revascularization is associated with a decrease in miRNA-16 expression permissive for increased VEGF protein expression, suggesting a mechanism for potential therapeutic application in vascular diseases.