Cerebellar degeneration progressively impairs motor function. Recent research showed that cerebellar patients can improve motor performance with practice, but the optimal feedback type (visual, proprioceptive, verbal) for such learning and the underlying neuroplastic changes are unknown. Here, patients with cerebellar degeneration (N = 40) and age- and sex-matched healthy controls (N = 40) practiced single-joint, goal-directed forearm movements for 5 days. Cerebellar patients improved performance during visuomotor practice, but a training focusing on either proprioceptive feedback, or explicit verbal feedback and instruction did not show additional benefits. Voxel-based morphometry revealed that after training gray matter volume (GMV) was increased prominently in the visual association cortices of controls, whereas cerebellar patients exhibited GMV increase predominantly in premotor cortex. The premotor cortex as a recipient of cerebellar efferents appears to be an important hub in compensatory remodeling following damage of the cerebro-cerebellar motor system.