Long-term instrumental music training is an intense, multisensory and motor experience that offers an ideal opportunity to study structural brain plasticity in the developing brain in correlation with behavioral changes induced by training. Here, for the first time, we demonstrate structural brain changes after only 15 months of musical training in early childhood, which were correlated with improvements in musically relevant motor and auditory skills. These findings shed light on brain plasticity, and suggest that structural brain differences in adult experts (whether musicians or experts in other areas) are likely due to training-induced brain plasticity.