Male pelvic pain, often referred to as chronic prostatitis or chronic pelvic pain syndrome (CP/CPPS), is a common yet poorly understood problem, associated with significant sexual dysfunction. A critical review of the literature is presented, with specific attention to co-morbid sexual dysfunction. Recommendations for future multidisciplinary research and clinical work are also made.