Human immunodeficiency virus (HIV) infections are spiking in Chinese young men who have sex with men (MSM). To explore alterations in the salivary microbiome and its correlation with demographic characteristics, CD4+ T cell count and viral load (VL) in HIV infections, samples of unstimulated whole saliva were analyzed by 16S rRNA gene sequencing using the Illumina MiSeq platform in 20 HIV newly infected patients before the initiation of antiretroviral therapy (ART) and at three and six months after, and in 20 age- and gender-paired healthy Chinese people. The results showed that the alpha diversity of salivary microbiota in HIV infections did not show differences from the healthy controls, but was reduced after six months under ART treatment. Comparative analysis revealed that Streptococcus was enriched in HIV-infected individuals, while Neisseria was enriched in the healthy control group. After effective ART, the salivary microbiota composition was not completely restored, although some microbiota recovered. In addition, we found Provotella_7, Neisseria and Haemophilus were correlated negatively with CD4+ T cell count, while Neisseria was correlated positively with VL. We conclude that HIV infections experience a dysbiosis of the salivary microbiome. The salivary microbiome test could be a substitute for the blood tests in the diagnosis and prognosis of diseases.