Exercise in the form of daily treadmill training results in significant enhancement of axon regeneration following peripheral nerve injury. Because androgens are also linked to enhanced axon regeneration, we wanted to investigate whether sex differences in the effect of treadmill training might exist. The common fibular nerves of thy-1-YFP-H mice were cut and repaired with a graft of the same nerve from a strain-matched wild-type donor mouse. Animals were treated with one of two daily treadmill training paradigms: slow continuous walking for 1 h or four higher intensity intervals of 2 min duration separated by 5-min rest periods. Training was begun on the third day following nerve injury and continued 5 days per week for 2 weeks. Effects on regeneration were evaluated by measuring regenerating axon profile lengths in optical sections through the repair sites and grafts at the end of the training period. No sex differences were found in untrained control mice. Continuous training resulted in significant enhancement of axon regeneration only in males. No effect was found in females or in castrated males. Interval training was effective in enhancing axon regeneration only in females and not in intact males or castrated males. Untrained females treated with the aromatase inhibitor, anastrozole, had significant enhancement of axon regeneration without increasing serum testosterone levels. Two different mechanisms exist to promote axon regeneration in a sex-dependent manner. In males treadmill training uses testicular androgens. In females, a different cellular mechanism for the effect of treadmill training must exist.