A decline in verbal fluency is the most consistent neuropsychological sequela of deep brain stimulation (DBS) for Parkinson's disease. We assessed clinical correlates and switching and clustering subcomponents in 26 parkinsonians undergoing subthalamic DBS. Post-surgical motor improvement was accompanied by worsening at both letter and category fluency tasks. Total number of words and switches decreased, while average cluster size was unchanged. Worsening tended to be prominent in patients with baseline poorer cognitive status and more depressed mood. Impairment of shifting suggests prefrontal dysfunction, possibly due to disruption of fronto-striatal circuits along the surgical trajectory and/or to high frequency stimulation itself.