Background. The impact of gut microbiota and its metabolites on coronary artery disease (CAD) in people with human immunodeficiency virus (PWH) is unknown. Emerging evidence suggests that imidazole propionate (ImP), a microbial metabolite, is linked with cardiometabolic diseases. Methods. Fecal samples from participants of the Copenhagen Comorbidity in HIV infection (COCOMO) study were processed for 16S rRNA sequencing and ImP measured with liquid chromatography-tandem mass spectrometry. CAD severity was investigated by coronary computed tomography-angiography, and participants grouped according to obstructive CAD (n = 60), nonobstructive CAD (n = 80), or no CAD (n = 114). Results. Participants with obstructive CAD had a gut microbiota with lower diversity and distinct compositional shift, with increased abundance of Rumiococcus gnavus and Veillonella, known producers of ImP. ImP plasma levels were associated with this dysbiosis, and significantly elevated in participants with obstructive CAD. However, gut dysbiosis but not plasma ImP was independently associated with obstructive CAD after adjustment for traditional and HIV-related risk factors (adjusted odds ratio, 2.7; 95% confidence interval, 1.1–7.2; P = .048). Conclusions. PWH with obstructive CAD displays a distinct gut microbiota profile and increased circulating ImP plasma levels. Future studies should determine whether gut dysbiosis and related metabolites such as ImP are predictive of incident cardiovascular events.