Background: Subthalamic Deep Brain Stimulation (STN-DBS) is an established treatment for late stage Parkinson's disease (PD). Speech intelligibility (SI) and verbal fluency (VF) have been shown to deteriorate following chronic STN-DBS. It has been suggested that speech might respond favourably to low frequency stimulation (LFS). Objective: We examined how speech intelligibility, perceptual speech characteristics, phonemic and semantic VF and processes underlying it (clustering and switching) respond to LFS of 60 and 80Hz in comparison to high frequency stimulation (HFS) (110, 130 and 200 Hz). Methods: In this double-blind study, 15 STN-DBS PD patients (mean age 65, SD=5.8, 14 right handed, three females), were assessed at five stimulation frequencies: 60Hz, 80Hz, 110Hz, 130Hz and 200Hz. In addition to the clinical neurological assessment of speech, VF and SI were assessed. Results: Speech intelligibility and in particular articulation, respiration, phonation and prosody improved with LFS (all p<0.05). Phonemic VF switching improved with LFS (p=0.005) but this did not translate to an improved phonemic VF score. A trend for improved semantic VF was found. A negative correlation was found between perceptual characteristics of speech and duration of chronic stimulation (all p<0.05). Conclusions: These findings highlight the need for meticulous programming of frequency to maximise speech intelligibility in chronic STN-DBS. The findings further implicate stimulation frequency in changes to specific processes underlying VF, namely phonemic switching and demonstrate the potential to address such deficits through advanced adjustment of stimulation parameters.