Background Subthalamic nucleus (STN) deep brain stimulation (DBS) improves quality of life (QoL), motor, and sleep symptoms in Parkinson's disease (PD). However, the long-term effects of STN-DBS on sleep and its relationship with QoL outcome are unclear. Methods In this prospective, observational, multicenter study including 73 PD patients undergoing bilateral STN-DBS, we examined PDSleep Scale (PDSS), PDQuestionnaire-8 (PDQ-8), Scales for Outcomes in PD-motor examination, -activities of daily living, and -complications (SCOPA-A, -B, -C), and levodopa-equivalent daily dose (LEDD) preoperatively, at 5 and 24 months follow-up. Longitudinal changes were analyzed with Friedman-tests or repeated-measures ANOVA, when parametric tests were applicable, and Bonferroni-correction for multiple comparisons. Post-hoc, visits were compared with Wilcoxon signed-rank/t-tests. The magnitude of clinical responses was investigated using effect size.