To explore the role of the cerebellum in learning a complex motor task, we studied nineteen patients with cerebellar degeneration and sixteen healthy subjects who attempted to improve their performance in generating a trajectory connecting five via points on a data tablet. Multijoint arm movements were performed at a constant total movement time, and spatial error was measured. Subjects performed 100 trials at a movement time of 3.5 s (slow movements), and another 100 trials at maximum speed (fast movements). With slow movements, patients and normal subjects reduced the error over trials to the same extent, but in patients, the rate of improvement was slightly slower. With fast movements, patients showed less improvement than normal subjects. When tested 24 h later, patients demonstrated significant retention of acquired skill and tended to improve more rapidly when performing both slow and fast movements than during the first session. We conclude that patients with cerebellar degeneration can exhibit almost normal performance in skill learning with slow movements, but with fast movements, their performance improves to a lesser extent. The problem may be difficulty in the refinement of motor execution, which is more of a requirement for fast movements than for slow ones.