This paper describes the implementation of an educational intervention to enhance sexual health among homeless people by including sexual and reproductive health and rights (SRHR) as a part of social work provision with this group. Adult service users in different forms of temporary accommodation were provided with the opportunity to participate in three group sessions. Seventeen sessions, six with women and eleven with men, took place at six different housing facilities in Gothenburg. The intervention implementation process (which involved preparation, creation, realisation and evaluation) is described, and factors of importance are identified. Service users appreciated the opportunity to receive information and discuss sexual health, rights and norms. The success of the work may be related to the fact that the project was anchored both in social services and among service users, constantly adjusted, and delivered using a respectful approach. Social work organisations and professionals have an important role to play in acknowledging and promoting service users' sexual health and rights, especially among disadvantaged and socially excluded groups including homeless people.