The oral microbiota contains billions of microbial cells, which could contribute to diseases in a number of body sites. Challenged by eating, drinking and dental hygiene on a daily basis, the oral microbiota is regarded as highly dynamic. Here, we report significant human genomic associations with the oral metagenome from more than 1,915 individuals, for both the tongue dorsum and saliva. Five genetic loci, APPL2, SLC2A9 and MGST1 associated with tongue dorsum, LOC102723769-OR11H1-POTEH and MTRNR2L1-LOC105371703-MIR4522 associated with salivary microbial features, reached study-wide significance (p < 3.16 * 10-11). Further analyses confirmed 6 genome-wide significant loci shared between tongue dorsum and saliva. For example, the dental caries pathogen Prevotella melaninogenica associated with MARK2-RCOR2; the periodontitis bacteria Treponema associated with CCL26-CCL24 and Porphyromonas associated with CSMD1 at both niches. Human genetics account for at least 10% of oral microbiome differences between individuals. Machine learning models showed that polygenetic risk score dominated over oral microbiome in predicting predisposing risk of dental diseases such as dental calculus and gingival bleeding. These findings indicate that human genetic differences are one explanation for a stable or recurrent oral microbiome in each individual.