ObjectiveEven though several scholars have conducted study in different part of the world on erectile dysfunction in patients diagnosed with diabetes mellitus, it’s magnitude vary among their finding with the range between 20 and 90%. This study aimed at assessing the prevalence of erectile dysfunction and associated factors among diabetic clients.ResultsA cross sectional study was conducted from January 2016 to March, 2016. Systematic random sampling technique was used. Data were collected using a structured questionnaire and level of erectile dysfunction was measured using the international index of erectile function. A total of 422 diabetic patients were participated with 100% response rate. The proportion of erectile dysfunction was 85.5% and it was significantly associated with higher age (AOR: 6.46, 95% CI 2.55–16.44) and Diabetic complication (AOR: 3.97, 95% CI 1.06–17.36). Therefore, screening for ED in diabetic patients, particularly for those who are in advanced age and living with DM for more than 10 years is needed for it’s early detection, prevention and management.