Long-term therapy of Parkinson’s disease with L‑DOPA is associated with a high risk of developing motor fluctuations and dyskinesia. Deep brain stimulation (DBS) of the subthalamic nucleus (STN) can improve these motor complications. Although the positive effect on motor symptoms has been proven, postoperative cognitive decline has been documented. To tackle the impact of DBS on cognition, 18 DBS patients were compared to 25 best medically treated Parkinson’s patients, 24 patients with mild cognitive impairment (MCI) and 12 healthy controls using the Neuropsychological Test Battery Vienna short version (NTBV-short) for cognitive outcome 12 months after the first examination. Reliable change index methodology was used. Roughly 10% of DBS patients showed cognitive decline mainly affecting the domains attention and executive functioning (phonemic fluency). Further research is needed to identify the mechanisms that lead to improvement or deterioration of cognitive functions in individual cases.