Introduction: Increased life expectancy in menopausal women and hormonal problems have led people to use complementary and alternative medicine. Therefore, the present study aimed to investigate the effect of a Pilates training course with the addition of Tribulus terrestris on sexual function in menopausal women. Methods: In this quasi-experimental study with a pre-test-post-test design, 28 postmenopausal women (48.90 years old) were selected by simple random sampling in Arak city, Iran, in 2023, and after obtaining informed consent, they were divided into the following groups: Tribulus terrestris supplement (T), Pilates + Tribulus terrestris (PT+T), and control (C). The PT+T group performed three 60-minute Pilates sessions per week for eight weeks and received one Tribulus terrestris (450 mg) orally every day, while the T group consumed only Tribulus terrestris once a day for the entire 8-week period. Two days (48 hours) before and after the exercise intervention, sexual function (assessed using the FSFI questionnaire), body composition, and muscle strength (measured by hand grip) were evaluated. Data were analyzed using the SPSS (version 24) software and analysis of covariance and Bonferroni tests. Results: It was observed that muscle mass and strength in the intervention groups (T and PT+T) increased significantly compared to group C (P=0.001). We found that Tribulus terrestris was associated with improvements in five dimensions of desire, psychological arousal, wetness, orgasm, and sexual satisfaction compared to group C (P=0.01). In addition, the results showed that Tribulus terrestris, along with Pilates training, had a positive effect on the sexual function of postmenopausal women in six dimensions of desire, psychological arousal, wetness, orgasm, satisfaction, and sexual pain compared to groups C and T (P=0.01). Conclusion: Our findings suggest that the simultaneous administration of Pilates and Tribulus terrestris supplementation is more effective in improving the sexual function of postmenopausal women compared to the group related to supplementation alone.