Some Parkinson's disease (PD) patients treated with subthalamic nucleus deep brain stimulation (STN-DBS) develop new-onset cognitive decline. We examined whether clinical EEG recordings can be used to predict cognitive deterioration in PD patients undergoing STN-DBS. In this retrospective study, we used the Grand Total EEG (GTE)-score (short and total) to evaluate pre- and postoperative EEGs. In PD patients undergoing STN-DBS (N = 30), cognitive functioning was measured using Mini-Mental State Test and DemTect before and after surgery. Severity of motor impairment was assessed using the Unified Parkinson's Disease Rating Scale-III. Patients were classified into patients with or without cognitive decline after STN-DBS surgery. Epidemiological data, pre- and postoperative EEG recordings as well as neuropsychological and neurological data, electrode positions and the third ventricle width were compared. A logistic regression model was used to identify predictors of cognitive decline. Motor deficits significantly improved from pre- to post-surgery, while the mean GTE-scores increased significantly. Six patients developed cognitive deterioration 4-12 months postoperatively. These patients had significantly higher preoperative GTE-scores than patients without cognitive deterioration, although preoperative cognitive functioning was comparable. Electrode positions, brain atrophy and neurological data did not differ between groups. Logistic regression analysis identified the GTE-score as a significant predictor of postoperative cognitive deterioration. Data suggest that the preoperative GTE-score can be used to identify PD patients that are at high risk for developing cognitive deterioration after STN-DBS surgery even though their preoperative cognitive state was normal.