Loss of gut mucosal integrity and an aberrant gut microbiota are proposed mechanisms contributing to chronic inflammation and increased morbidity and mortality during antiretroviral-treated HIV disease. Sexual practice has recently been uncovered as a major source of microbiota variation, potentially confounding prior observations of gut microbiota alterations among persons with HIV (PWH). To overcome this and other confounding factors, we examine a well-powered subset of AGEhIV Cohort participants comprising antiretroviral-treated PWH and seronegative controls matched for age, body-mass index, sex, and sexual practice. We report significant gut microbiota differences in PWH regardless of sex and sexual practice including Gammaproteobacteria enrichment, Lachnospiraceae and Ruminococcaceae depletion, and decreased alpha diversity. Men who have sex with men (MSM) exhibit a distinct microbiota signature characterized by Prevotella enrichment and increased alpha diversity, which is linked with receptive anal intercourse in both males and females. Finally, the HIV-associated microbiota signature correlates with inflammatory markers including suPAR, nadir CD4 count, and prevalence of age-associated noncommunicable comorbidities.