Erectile dysfunction is a common problem whose relation to cardiovascular diseases has scientifically been proved, but it has not been studied sufficiently in patients recovering from myocardial infarction. The objective of this study was to establish the frequency of erectile dysfunction in patients recovering from myocardial infarction. We examined 89 patients (aged 30 to 75 years) included in the program of cardiac rehabilitation after myocardial infarction. The results were compared with 91 healthy examinees of the same age. Even 82% of the patients who recovered from myocardial infarction have problems with erectile dysfunction, compared to 42.9% of healthy examinees. The prevalence of erectile dysfunction increases with the age in both groups. In the group of patients recovering from myocardial infarction aged 30 do 39 years, the erectile dysfunction decreased after 6 months, while in other age subgroups and between controls, there were no significant changes in erectile dysfunction prevalence during the analysed time period. We concluded that erectile dysfunction is a significant problem in patients recovering from myocardial infarction. It should be recognized on time in order to provide a better life quality for the patient with a multidisciplinary approach.