Deficits in working memory (WM) and processing speed (PS) are thought to undermine other cognitive functions in de novo Parkinson's disease (dnPD). However, these interrelationships are only partially understood. This study investigated whether there are stronger relationships between verbal WM and verbal episodic memory encoding and retrieval, whether verbal WM and PS have a greater influence on other aspects of cognitive functioning, and whether the overall strength of interrelationships among several cognitive functions differs in dnPD compared to health. Data for 198 healthy controls (HCs) and 293 dnPD patients were analysed. Participants completed a neuropsychological battery probing verbal WM, PS, verbal episodic memory, semantic memory, language and visuospatial functioning. Deficit analysis, network modelling and graph theory were combined to compare the groups. Results suggested that verbal WM performance, while slightly impaired, was more strongly associated with measures of verbal episodic memory encoding and retrieval, as well as other measured cognitive functions in the dnPD network model compared to the HC network model. PS task performance was impaired and more strongly associated with other neuropsychological task scores in the dnPD model. Associations among task scores were stronger overall in the dnPD model. Together, these results provide further evidence that WM and PS are important influences on the other aspects of cognitive functioning measured in this study in dnPD. Moreover, they provide novel evidence that verbal WM and PS might bear greater influence on the other measured cognitive functions and that these functions are more strongly intertwined in dnPD compared to health.