Sexual dysfunction (SD) and hyperprolactinemia are more prevalent in uremic men than in the general population. The aim of this study was to quantify the extent and degree of severity of both SD and hyperprolactinemia, and to investigate whether these two conditions are associated in a population of uremic men with CKD 3b-5d. In this cross-sectional study, we enrolled men aged 20–70 years with a creatinine clearance < 40 ml/min (non-dialysis-dependent patients (NDP)) or time on dialysis > 3 months (dialysis-dependent patients (DP)). Blood samples and a questionnaire including a Danish version of The International Index of Erectile Function (IIEF) were analyzed. Clinical information and medications were obtained from patient records. Seventy-seven patients (47 NDP and 30 DP) were enrolled in the study. Of these, 71% reported that they had sexual problems (NDP 62% and DP 87%, p=0.02). Erectile dysfunction was found in 87% (NDP 80% and DP 100%, p=0.04). Nocturnal erection was found in 32% (NDP 36% and DP 27%, p=0.42). Diminished frequency of sexual desire was found in 73% (NDP 67% and DP 83%, p=0.11). Low level of sexual desire was found in 72% (NDP 71% and DP 73%, p=0.83). Hyperprolactinemia was found in 21% (NDP 13% and DP 33%, p=0.03). Erectile dysfunction was significantly associated with prolactin (p=0.007). The prevalences for SD and hyperprolactinemia are high in uremic men, especially among dialysis patients. We have shown a significant correlation between erectile dysfunction and prolactin in a Danish population of uremic men.