BackgroundEarly detection of Parkinson’s disease (PD), a neurodegenerative disease with central and peripheral nerve involvement, ensures timely treatment access. Microbes influence nervous system health and are altered in PD.MethodsWe examined gut and mouth microbiomes from recently diagnosed patients in a geographically diverse, matched case-control, shotgun metagenomics study.ResultsHere, we show greater alpha-diversity in 445 PD patients versus 221 controls. The microbial signature of PD includes overabundance of 16 OTUs, including Streptococcus mutans and Bifidobacterium dentium, and depletion of 28 OTUs. Machine learning models indicate that subspecies level oral microbiome abundances best distinguish PD with reasonably high accuracy (area under the curve: 0.758). Microbial networks are disrupted in cases, with reduced connectivity between short-chain fatty acid-producing bacteria the the gut. Importantly, microbiome diversity metrics are associated with non-motor autonomic symptom severity.ConclusionsOur results provide evidence that predictive oral PD microbiome signatures could possibly be used as biomarkers for the early detection of PD, particularly when there is peripheral nervous system involvement.