Auditory stimulation via rhythmic cues can be used successfully in the rehabilitation of motor function in patients with motor disorders. A prototypical example is provided by dysfunctional gait in patients with idiopathic Parkinson's disease (PD). Coupling steps to external rhythmic cues (the beat of music or the sounds of a metronome) leads to long-term motor improvements, such as increased walking speed and greater stride length. These effects are likely to be underpinned by compensatory brain mechanisms involving cerebellar-thalamocortical networks. Because these areas are also involved in perceptual and motor timing, parallel improvement in timing tasks is expected in PD beyond purely motor benefits. In keeping with this idea, we report here recent behavioral data showing beneficial effects of musically cued gait training (MCGT) on gait performance (i.e., increased stride length and speed), perceptual timing (e.g., discriminating stimulus durations), and sensorimotor timing abilities (i.e., in paced tapping tasks) in PD patients. Particular attention is paid to individual differences in timing abilities in PD, thus paving the ground for an individualized MCGT-based therapy.