The early and accurate diagnosis of Parkinson's disease (PD) is the first step towards optimal patient management. The aim of this study was to investigate the major determinants of delayed diagnosis in PD. We recruited a population-representative cohort of 239 newly-diagnosed PD patients who underwent clinical and neuropsychological evaluation. Non-parametric methods were used to define the factors associated with diagnostic delay. The median time from motor symptom onset to primary care physician (PCP) presentation was considerably longer than the time from PCP presentation to PD diagnosis (11 vs. 1 months). Male sex and presenting motor phenotype were independently associated with delayed PCP presentation on Cox regression analysis. Patients presenting with gait disturbance experienced the longest delay, whilst those presenting with tremor had the shortest. In summary, male sex and presenting motor phenotype are key determinants of delayed diagnosis in PD.