Background: Globally, erectile dysfunction burden (ED) is rising appreciably and it is projected to affect about 332 million men by the year 2025. This rise is attributable to the rising incidence of conditions associated with ED including obesity, diabetes, hypertension, coronary artery disease and depression. We conducted this community-based screening to elucidate on the prevalence of ED and its associated factors among men residing in an urban community in Tanzania. Methods: We interviewed 441 men aged at least 18 years. Diabetes and hypertension were defined as per the International Diabetes Federation (IDF) and the 7th Report of the Joint National Committee (JNC 7) respectively. The 5-item version of the International Index of Erectile Function (IIEF-5) Scale was used to assess for erectile dysfunction. Multivariate logistic regression analyses were performed to explore the factors associated with ED.