Background and objectives: In patients on hemodialysis, erectile dysfunction is an independent mortality factor. This study aimed to determine the risk factors that affect the survival of hemodialysis patients with erectile dysfunction. Materials and Methods: During a seven-year period, erectile dysfunction was identified among the fatalities reported in patients receiving chronic hemodialysis, on the basis of the International Index of Erectile Function questionnaire. The study covered 70 patients of mean age 57 ± 6.7 years. During the examined period, 42 (60%) patients died at the mean age 57 ± 6.8 years. The study was completed by 28 (40%) patients, aged 57 ± 6.55 years. Laboratory, demographic, anthropometric, and clinical characteristics were recorded using standard methods. Results: Statistically significant differences between the two groups of respondents were found concerning dialysis duration (p < 0.001), number of leukocytes (p = 0.003), adequacy of hemodialysis (p = 0.004), intima media thickness of the carotid artery (p < 0.001), presence of cardiovascular disease (p = 0.03), residual diuresis (p = 0.04), and hemodiafiltration (p < 0.001). Hemodialysis adequacy (B = −9.634; p = 0.017), intima media thickness (B = 0.022; p = 0.003), residual diuresis (B = −0.060; p = 0.007), and lower rates of cardiovascular disease (B = 0.176; p = 0.034) were significant survival predictors among our patients with erectile dysfunction. Conclusions: Risk factors that are associated with improved survival of patients on hemodialysis with erectile dysfunction in our study are: preserved diuresis, high-quality hemodialysis, lower incidence of cardiovascular disease, and less thickening of the intima media of the carotid arteries.