Background Here, we aimed to determine the prevalence of erectile dysfunction (ED) among HIV-infected men and its association with components of antiretroviral therapy. Methods Cross-sectional data on sexual dysfunction were collected in the Swiss HIV Cohort Study (SHCS) between December 2009 and November 2010. Multilevel logistic regression models were used to estimate the association between ED and exposure to 24 different antiretroviral drugs from four drug classes. Results During the study period, 5,194 of 5,539 eligible men in the SHCS had a follow-up visit; 4,064 men answered a question on ED for the first time. Among these men, ED was experienced often by 459 (11%), sometimes by 543 (13%), rarely by 389 (10%), never by 2,526 (62%) and 147 (4%) did not know. ED was associated with older age, an earlier HIV diagnosis and depression. No association was found with any drug class; however, ED was associated with cumulative exposure to either zalcitabine (OR 1.29 per year of use; 95% CI 1.07, 1.55) or enfuvirtide (OR 1.28; 95% CI 1.08, 1.52). Conclusions Around 1 in 10 men in the SHCS reported often experiencing ED. We found no association between ED and any drug class, but those exposed to zalcitabine or enfurvitide (drugs no longer or rarely used) were more likely to report ED; this second association was probably not causal.