We investigated morphometric brain changes in patients with Parkinson's disease (PD) that are associated with balance training. A total of 20 patients and 16 healthy matched controls learned a balance task over a period of 6 weeks. Balance testing and structural magnetic resonance imaging were performed before and after 2, 4, and 6 training weeks. Balance performance was re-evaluated after ∼20 months. Balance training resulted in performance improvements in both groups. Voxel-based morphometry revealed learning-dependent gray matter changes in the left hippocampus in healthy controls. In PD patients, performance improvements were correlated with gray matter changes in the right anterior precuneus, left inferior parietal cortex, left ventral premotor cortex, bilateral anterior cingulate cortex, and left middle temporal gyrus. Furthermore, a TIME × GROUP interaction analysis revealed time-dependent gray matter changes in the right cerebellum. Our results highlight training-induced balance improvements in PD patients that may be associated with specific patterns of structural brain plasticity. In summary, we provide novel evidence for the capacity of the human brain to undergo learning-related structural plasticity even in a pathophysiological disease state such as in PD.