Chronic prostatitis/chronic pelvic pain syndrome (CP/CPPS), or NIH category III prostatitis, is a common clinical syndrome characterized by genital/pelvic pain and lower urinary tract symptoms when there is no urinary tract infection. There is also increasing recognition of the association of sexual dysfunction with CP/CPPS including erectile dysfunction, ejaculatory pain, and premature ejaculation. This review discusses the association between CP/CPPS and sexual dysfunction, potential mechanisms for sexual dysfunction, and treatment strategies for erectile dysfunction in CP/CPPS.