Sexuality is an important part of people's physical and mental health. Patients with heart disease often suffer from sexual dysfunction. Sexual dysfunction has a negative impact on quality of life and well-being in persons with heart disease, and sexual dysfunction is associated with anxiety and depression. Treatment and care possibilities seem to be lacking. Studies indicate that non-pharmacological interventions such as exercise training and psychoeducation possess the potential of reducing sexual dysfunction in patients with heart disease. The CopenHeartSF trial will investigate the effect of a comprehensive sexual rehabilitation programme versus usual care.