Background: Premature ejaculation (PE) is the most common sexual dysfunction among men. According to patients, the general practitioner (GP) is the appropriate professional with whom to discuss this issue. However, few patients receive the medical help needed because GPs find it difficult to talk to their patients about sex. A previous qualitative study provided six strategies described by GPs who had tackled the topic during consultation. A pilot study showed that using one of these strategies after a training course led to an increase in the rate of consultations where the topic was raised: an increase from 6.6 to 30.8%. The aim of this study is to compare whether training in communication skills with these six strategies is more effective than usual care on the incidence of patients bringing up the topic of PE with their GP.