Abnormal sleep may associate with cognitive decline in Parkinson's disease (PD). Furthermore, sleep dysfunction may associate with worse motor outcome. We hypothesised that PD patients with poor quality sleep would have greater progression in gait dysfunction, due to structural and functional overlap in networks subserving sleep and gait regulation. 12 PD patients and 12 age-matched controls completed longitudinal follow-up over 36 months. Poor sleep efficiency and greater sleep fragmentation correlated significantly with progression of step-width variability, a gait characteristic mediated by postural control, providing evidence that poor sleep in PD is associated with a more rapid deterioration in gait.