Subthalamic nucleus deep brain stimulation (STN-DBS) is currently the treatment of choice for medication-resistant levodopa-related motor complications in patients with Parkinson’s disease (PD). While STN-DBS often results in meaningful motor improvements, consensus regarding long-term neuropsychological outcome continues to be debated. We assessed the cognitive outcomes of 19 STN-DBS patients compared to a group of 18 medically-managed PD patients on a comprehensive neuropsychological battery at baseline and two years post-surgery. Patients did not demonstrate changes in global cognitive functioning on screening measures. However, neuropsychological results revealed impairments in nonverbal recall, oral information processing speed, and lexical and semantic fluency in STN-DBS patients compared to PD controls 2 years post-surgery in these preliminary analyses. Additionally, reliable change indices revealed that approximately 50% of STN-DBS patients demonstrated significant declines in nonverbal memory and oral information processing speed compared to 25–30% of PD controls, and 26% of STN-DBS patients declined on lexical fluency compared to 11% of PD patients. Approximately 30% of both groups declined on semantic fluency. The number of STN-DBS patients who converted to dementia 2 years following surgery was not significantly different from the PD participants (32% versus 16%, respectively). Our results suggest that neuropsychological evaluations may identify possible mild cognitive changes following surgery.