The comparison of results of previous studies on the prevalence of erectile dysfunction is hampered due to differences in study design and research instruments including definitions used. The aim of the study was to determine the prevalence of erectile dysfunction/erectile disorder (ED) using different definitions. An epidemiological cross-sectional study was conducted between May and November 2002 in Berlin, Germany. A total of 6000 men between 40 and 79 years of age were randomly selected by the Berlin Office of Vital Statistics and were sent a questionnaire by mail. The prevalence of ED was determined using five different methods. A total of 1915 questionnaires were eligible for analysis. The five different definitions yielded age-adjusted ED prevalence rates between 18 and 48%. Age was strongly correlated with all five definitions (P<0.001). These results indicate the need for standardized criteria when conducting future studies on ED and may aid in designing public health and clinical management strategies.