Recent evidence has shown a complex relationship between the gut microbiota, dietary nutrients, and cardiovascular disease (CVD). Trimethylamine-N-oxide (TMAO) production, initiated by the microbiota, has been associated with CVD events. We sought to test if this association exists in HIV-infected persons. After adjusting for aspirin use and CVD risk factors, HIV-infected men were more likely to have coronary stenosis in the second and third TMAO quartiles compared to the first quartile, but did not differ significantly in the fourth quartile. We found an inverted U-shaped association between TMAO levels and the presence of coronary artery stenosis among HIV-infected men.