The dyspareunia negatively affects women´s quality of life, and is a frequent complaint during the peri and postmenopausal period. A randomized trial evaluated sexual function, quality of life, pain, and pelvic floor muscle function of climacteric women aged between 40-60 years-old, with complaints of dyspareunia for at least 6 months and being sexually active. They were assessed before and after their randomization in one of the following interventions: the first group (n = 21) received five one-hour sessions of thermotherapy for relaxation of pelvic floor muscles, myofascial release, and pelvic training (Pelvic Floor Muscle Training – PFMT group). The second group (n = 21) received five one-hour sessions during which heat was applied to the lower back with myofascial release of abdominal diaphragm, piriformis, and iliopsoas muscles, with no involvement of pelvic training (Lower Back – LB group). Forty-two climacteric women with dyspareunia (mean ± SD, PFMT group: 51.9 ± 5.3 years, LB group: 50.6 ± 4.7 years, Student’s t test, p = 0.397) were studied. Pain scores (mean ± SEM) in the PFMT group decreased from 7.77 ± 0.38 to 2.25 ± 0.30; and in the LB group from 7.62 ± 0.29 to 5.58 ± 0.49 (Generalized Estimating Equation – GEE model, p ≤ 0.001 for group, time, and interaction pairwise comparisons). Conclusion: The proposed pelvic floor muscle training protocol was effective to improve pain, quality of life, sexual function, and pelvic floor muscle function in climacteric women with dyspareunia.