In recent decades it has become clear that the cerebellum is involved in associative motor learning, but its exact role in motor learning as such is still controversial. Recently, a contribution of the cerebellum to different cognitive abilities has also been considered, but it remains unclear whether the cerebellum contributes to cognitive associative learning. We compared nine patients with an isolated cerebellar degenerative disease in a cognitive associative learning task with 10 controls. Patients and controls were matched for age, sex, handedness, level of education, intelligence and capabilities of visual memory. The subjects were asked to learn the association between six pairs of colours and numerals by trial and error. Additionally, a simple reaction time and a visual scanning test were conducted in order to control for the influence of motor performance deficits in cerebellar patients. In comparison with the controls, it took the patients significantly longer to learn the correct associations between colours and numerals, and they were impaired in recognizing them later on. Two patients showed no associative learning effect at all. Neither the simple reaction time nor the visual scanning time correlated substantially with the results of associative learning. Therefore, motor-associated disabilities are unlikely to be the reason for the learning deficit in cerebellar patients. Our results suggest that the cerebellum might contribute to motor-independent processes that are generally involved in associative learning.