Learning requires new oligodendrogenesis, but how myelin patterns change during learning is unclear. Bacmeister et al. show that motor learning induces phase-specific changes in myelination on behaviorally activated axons that correlate with motor performance, suggesting myelin remodeling is involved in learning.