Rehabilitation sexology addresses the sexual difficulties of physically disabled people. Sexual dysfunction is prevalent among the patient population of rehabilitation clinics, which work with physical problems such as spinal cord injury, stroke and multiple sclerosis. However, the majority of rehabilitation professionals find sexuality and the sexual issues of their patients difficult to address. Two different surveys showed that 73% of patients, 59% of their partners and 67% of rehabilitation professionals considered sexuality an important topic to discuss. By contrast, only 12% of the professional staff considered themselves sufficiently trained to broach sexual problems with their patients. Motivated by these findings, we developed two different trainings for rehabilitation professionals. The first was discipline-specific, grouping individuals of the same discipline together, and the second was designed for the multidisciplinary rehabilitation team. The results of the training showed an increase in the health professionals' relevant knowledge, in their ability to recognise patients' sexual problems and in their skills in broaching and discussing sexual issues. These improvements had not diminished at the follow-up measurement. We consider this training method, developed for the rehabilitation setting, to be applicable in other settings, such as oncology and psychiatry.