The striatum is considered to mediate some forms of procedural learning. Complex dynamic control (CDC) tasks involve an individual having to make a series of sequential decisions to achieve a specific outcome (e.g. learning to operate and control a car), and they involve procedural learning. The aim of this study was to test the hypothesis that patients with Parkinson's disease who have striatal dysfunction, are impaired on CDC tasks only when learning involves procedural learning. 26 patients with Parkinson's disease (PD) and 26 age-matched controls performed two CDC tasks, one in which training was observation-based (non-procedural), and a second in which training was action-based (procedural). Both groups were able to control the system to a specific criterion equally well, regardless of the training condition. However, when reporting their knowledge of the underlying structure of the system, both groups showed poorer accuracy when learning took place through observation-based compared with action-based training. Moreover, the controls' accuracy in reporting the underlying structure of the systems was superior to that of PD patients. The findings suggest that the striatal dysfunction in Parkinson's disease is not associated with impairment of procedural learning, regardless of whether the task involved procedural learning or not. It is possible that the learning and performance on CDC tasks are mediated by perceptual priming mechanisms in the neocortex.