Cerebellar ataxic gait is characterized by unsteady movements and variable gait patterns. Previous studies have successfully identified pathological changes of balance-related gait parameters. However, it has been difficult to demonstrate deficits of joint coordination and the control of limb dynamics. This has motivated the hypothesis that cerebellar ataxic gait might be affected predominantly by balance impairments. We investigated the influences of different types of cerebellar dysfunction on the gait patterns of patients suffering from degenerative cerebellar disease (13 patients, five females, 50.4 ± 14.4 years). Walking patterns were quantitatively analysed combining standard gait measures and novel measures for the characterization of the spatial and the temporal variability of intra-joint coordination patterns. The temporal variability of gait patterns was significantly correlated with a subscale of the clinical ataxia scale (ICARS) that rates deficits of the control of limb dynamics and intra-limb coordination for goal-directed movements. This suggests that common cerebellar mechanisms might be involved in coordination during voluntary limb control and ataxic gait. The tested standard gait parameters correlated predominantly with clinical measures for balance-related abnormalities. These results imply that ataxic gait is influenced by both balance-related impairments and deficits related to limb control and intra-limb coordination. Applying the same analysis to gait patterns from patients with peripheral vestibular failure (six patients, four females, 47.8 ± 14.3 years) and Parkinson's disease (eight patients, two females, 60.7 ± 10.6 years), we found comparable abnormalities in balance-related gait parameters and general gait variability, but significantly lower increases of temporal variability. This implies that increased temporal variability of intra-limb coordination is a specific characteristic of cerebellar dysfunction, which does not arise for other movement disorders that also cause balance deficits and increased gait variability.