Limited information is available about the effects of HIV and subsequent antiretroviral treatment on host-microbe interactions. This study aimed to determine the salivary microbial composition for 10 HIV-seropositive subjects, before and 6 months after highly active antiretroviral therapy (HAART), compared with that for 10 HIV-seronegative subjects. A conventional culture and two culture-independent analyses were used and consistently demonstrated differences in microbial composition among the three sets of samples. HIV-positive subjects had higher levels of total cultivable microbes, including oral streptococci, lactobacilli, Streptococcus mutans, and Candida, in saliva than did HIV-negative subjects. The total cultivable microbial levels were significantly correlated with CD4+ T cell counts. Denaturing gradient gel electrophoresis (DGGE), which compared the overall microbial profiles, showed distinct fingerprinting profiles for each group. The human oral microbe identification microarray (HOMIM) assay, which compared the 16S rRNA genes, showed clear separation among the three sample groups. Veillonella, Synergistetes, and Streptococcus were present in all 30 saliva samples. Only minor changes or no changes in the prevalence of Neisseria, Haemophilus, Gemella, Leptotrichia, Solobacterium, Parvimonas, and Rothia were observed. Seven genera, Capnocytophaga, Slackia, Porphyromonas, Kingella, Peptostreptococcaceae, Lactobacillus, and Atopobium, were detected only in HIV-negative samples. The prevalences of Fusobacterium, Campylobacter, Prevotella, Capnocytophaga, Selenomonas, Actinomyces, Granulicatella, and Atopobium were increased after HAART. In contrast, the prevalence of Aggregatibacter was significantly decreased after HAART. The findings of this study suggest that HIV infection and HAART can have significant effects on salivary microbial colonization and composition.