Dealing with sexual problems due to disease or disability is part of medical rehabilitation, but both patients and professionals experience barriers to discuss sexual issues. A brief discipline-specific sexological training for rehabilitation professionals was therefore developed and evaluated in two rehabilitation centers in The Netherlands. Among the 283 participants were physicians (42), physical therapists (38), occupational therapists (40), psychologists and social workers (26), nurses (101), and other disciplines (36). Measurements before training, after training, and at 3-4 months follow-up showed increase of self-rated sexological competence and of scores on the Knowledge, Comfort, Approach, and Attitudes towards Sexuality Scale (KCAASS) during the training that were maintained at follow-up. Disciplines differed in sexual competence before training and in increase of sexual competence after training. Implementation of the training in other rehabilitation centers is recommended.