The objective of this study was to examine the prevalence and factors associated with sexual problems and their relationship to health-related quality of life (HRQOL) in male and female non-Hodgkin lymphoma (NHL) survivors. In this cross-sectional study, 738 NHL survivors (425 men and 313 women; mean time since diagnosis, 6.2 years) in South Korea completed the six-item instrument of adult sexual behavior used by the National Health and Social Life Survey in the United States. HRQOL was measured by two subscales of the EORTC QLQ-C30. Sexual problems were reported by a greater proportion of women (range, 31.9 to 64.4%) than men (range, 23.3 to 49.1%). Among four items common to both sexes, three (lacking interest in sex, unable to achieve orgasm, sex not pleasurable) were significantly more prevalent in women. Significant factors associated with multiple sexual problems in men were older age and being unemployed; in women, they were marital status and comorbidity. Lastly, more significant associations between sexual problems and HRQOL were observed in men than in women. Male and female NHL survivors differ in the prevalence of sexual problems and the factors associated with them as well as their associations with HRQOL. These findings can be used to develop sex-specific interventions to improve sexual function in this population.