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 in the absence of urinary tract infection. There is also growing recognition of the association of sexual dysfunction with CP/CPPS including erectile dysfunction, ejaculatory pain, and premature ejaculation. In this review, we discuss the association between CP/CPPS and sexual dysfunction, potential mechanisms for sexual dysfunction, and treatment strategies for erectile dysfunction in CP/CPPS.