Despite the use of different methodologies, target populations, and clinical definitions of sexual problems, recent epidemiological studies have shown that the occurrence of sexual difficulties is a very common experience among men from the general population regardless of their age. The objective of this study was to present epidemiological data on the prevalence of sexual difficulties in a community sample of 650 sexually active Portuguese men, stratified by age, marital status, and educational level. Participants completed a self-reported questionnaire assessing sexual function in the previous four weeks (International Index of Erectile Function). Results showed that sexual difficulties were relatively common among this sample. Rapid ejaculation was the most frequently reported sexual difficulty (23.2%), followed by erectile difficulties (10.2%), orgasm problems (8.2%), and low desire (2.9%) in the previous four weeks. With the exception of rapid ejaculation, all categories showed age-specific prevalence rates, with sexual difficulties increasing gradually in men above age 45. Age was a significant predictor of all sexual difficulties except rapid ejaculation, and lower educational levels were related to orgasm difficulties. Findings are consistent with the majority of epidemiological studies indicating a high prevalence of sexual difficulties among men in the general population and highlight the importance and the need to implement sexual health promotion programs in the target population.