Rheumatoid arthritis (RA) is the most common autoimmune inflammatory disease, and single periodontitis-associated bacteria have been suggested in disease manifestation. Here, the oral microbiota was characterized in relation to the early onset of RA (eRA) taking periodontal status into consideration. 16S rRNA gene amplicon sequencing of saliva bacterial DNA from 61 eRA patients without disease-modifying anti-rheumatic drugs and 59 matched controls was performed. Taxonomic classification at 98.5% was conducted against the Human Oral Microbiome Database, microbiota functions were predicted using PICRUSt, and periodontal status linked from the Swedish quality register for clinically assessed caries and periodontitis. The participants were classified into three distinct microbiota-based cluster groups with cluster allocation differences by eRA status. Independently of periodontal status, eRA patients had enriched levels of Prevotella pleuritidis, Treponema denticola, Porphyromonas endodontalis and Filifactor alocis species and in the Porphyromonas and Fusobacterium genera and functions linked to ornithine metabolism, glucosylceramidase, beta-lactamase resistance, biphenyl degradation, fatty acid metabolism and 17-beta-estradiol-17-dehydrogenase metabolism. The results support a deviating oral microbiota composition already in eRA patients compared with healthy controls and highlight a panel of oral bacteria that may be useful in eRA risk assessment in both periodontally healthy and diseased persons.