The prevalence and associated factors of erectile dysfunction (ED) in Human Immunodeficiency Virus (HIV)-infected men remain controversial. The authors evaluated ED, clinical, and emotional variables in a group of 501 HIV-infected men in a cross-sectional 4-month observational study. ED was assessed using the International Index of Erectile Function-5 and emotional status using the Hospital Anxiety and Depression (HAD) questionnaire. Median age (interquartile range) was 42 (35, 48) years. Time since HIV diagnosis was 6.3 (2.6, 17.1) years, 92% were taking antiretroviral treatment and 81.8% had an HIV-RNA viral load <50 copies. The prevalence of ED was 58.5%. ED was mild in 30.1%, mild to moderate in 19.5%, moderate in 6.1%, and severe in 2.5%. ED medications were used by 19% of men. In the univariate analysis, the variables associated with all degrees of ED were older age, longer time since HIV diagnosis, higher scores in HAD, not taking efavirenz, taking etravirine, taking ritonavir, HIV/Hepatitis C Virus coinfection, and taking a protease inhibitor-containing regimen. For mild to moderate, moderate, and severe ED, the same variables were significant, as were lower nadir CD4 cell count, lower social support, taking atazanavir, concomitant conditions, and concomitant treatments. The variables that remained significant in the multivariate analyses, considering all degrees of ED or excluding mild ED were the following: older age and higher scores in HAD total. In summary, ED affected more than half of this cohort of well controlled HIV-infected men. Age and emotional status seemed to play a fundamental role in its presence.