We studied the relationship between neuronal NO synthase (nNOS) expression and capillarity in the tibialis anterior (TA) muscle of mice subjected to treadmill training. The mRNA (+131%) and protein (+63%) levels of nNOS were higher (p ≤ 0.05) in the TA muscle of C57BL/6 mice undergoing treadmill training for 28 days than in those of littermates remaining sedentary, indicating an up-regulation of nNOS by endurance exercise. Both TA muscles of 16 C57BL/6 mice were subjected to gene electroporation with either the pIRES2-ZsGreen1 plasmid (control plasmid) or the pIRES2-ZsGreen1-nNOS gene-inserted plasmid (nNOS plasmid). Subsequently, one group of mice (n = 8) underwent treadmill training for seven days, while the second group of mice (n = 8) remained sedentary. At study end, 12-18% of TA muscle fibers expressed the fluorescent reporter gene ZsGreen1. Immunofluorescence for nNOS was 23% higher (p ≤ 0.05) in ZsGreen1-positive fibers than ZsGreen1-negative fibers from the nNOS-transfected TA muscle of mice subjected to treadmill training. Capillary contacts around myosin heavy-chain (MHC)-IIb immunoreactive fibers (14.2%; p ≤ 0.05) were only higher in ZsGreen1-positive fibers than ZsGreen1-negative fibers in the nNOS-plasmid-transfected TA muscles of trained mice. Our observations are in line with an angiogenic effect of quantitative increases in nNOS expression, specifically in type-IIb muscle fibers after treadmill training.