Changes in the function and microbiome of the upper and lower gastrointestinal tract have been documented in Parkinson's disease (PD), although most studies have examined merely fecal microbiome profiles and patients with advanced disease states. In the present study we sought to identify sensitive and specific biomarkers of changes in the oral microbiome of early stage PD through shotgun metatranscriptomic profiling. We recruited 48 PD subjects and 36 age- and gender-matched healthy controls. Subjects completed detailed assessments of motor, cognitive, balance, autonomic and chemosensory (smell and taste) functions to determine their disease stage. We also obtained a saliva sample for profiling of microbial RNA and host mRNA using next generation sequencing. We found no differences in overall alpha and beta diversity between subject groups. However, changes in specific microbial taxa were observed, including primarily bacteria, but also yeast and phage. Nearly half of our findings were consistent with prior studies in the field obtained through profiling of fecal samples, with others representing highly novel candidates for detection of early stage PD. Testing of the diagnostic utility of the microbiome data revealed potentially robust performance with as few as 11 taxonomic features achieving a cross-validated area under the ROC curve of 0.90 and overall accuracy of 84.5%. Bioinformatic analysis of 167 different metabolic pathways supported shifts in a small set of distinct pathways involved in amino acid and energy metabolism among the organisms comprising the oral microbiome. In parallel with the microbial analysis, we also examined the evidence for changes in human salivary mRNAs in the same subjects. This revealed significant changes in a set of 9 host mRNAs, several of which mapped to various brain functions and showed correlations with some of the significantly changed microbial taxa. Unexpectedly, we also observed robust correlations between many of the microbiota and functional measures, including those reflecting cognition, balance, and disease duration. These results suggest that the oral microbiome may represent a highly-accessible and informative microenvironment that offers new insights in the pathophysiology of early stage PD.