The present study examined language production skills in Parkinson's disease (PD) patients. A unique cued sentence generation task was created in order to reduce demands on memory and attention. Differences in sentence production abilities according to disease severity and cognitive impairments were assessed. Language samples were obtained from 20 PD patients and 20 healthy control participants matched for age, sex and educational level. In addition, a cognitive test for verbal memory and resistance to cognitive interference was administered. Statistical comparisons revealed significant language changes in an advanced stage of the disease. Advanced PD patients showed a reduction in lexical diversity in notional verbs, which was absent in nouns. Cognitive dysfunctions such as impaired verbal memory are suggested to contribute to the typical noun/verb dissociation in PD patients. In addition, advanced PD patients produced more semantic perseverations, which may be related to set-switching problems. In conclusion, whether language disturbances in PD are the result of non-linguistic cognitive dysfunctions or reflect pure language deficits exacerbated by cognitive impairments, remains a matter of debate. However, the negative impact of cognitive dysfunctions may be important.