Aims: Previous research has shown the efficacy of culturally adapted Cognitive Behavioral Therapy (CA-CBT) in reducing depression, yet its effect on increasing sexual satisfaction is not well documented. In this study, an embedded randomized controlled trial design was used to examine the effect of group and individual CA-CBT on depression and sexual satisfaction among perimenopausal women. Method: A total of 64 depressed Iranian perimenopausal women were randomly assigned to two formats of treatments; sixteen sessions of group CA-CBT and eight sessions of individual CA-CBT, as well as a waitlist control group. Depression and sexual satisfaction were measured using BDI-II and ENRICH, respectively, at T1 (pre-treatment), T2 (post-treatment) and T3 (follow-up). Results: Repeated measures ANOVA indicated that the women who underwent both group and individual CA-CBT had effectively reduced depression and increased sexual satisfaction between pre-treatment and post-treatment, and it was sustained after six months of follow-ups with large effect sizes of significant differences (p < 0.001), but the control group did not. Conclusion: The results showed promising evidence for the efficacy of both treatment groups of CA-CBT for depression and sexual satisfaction among perimenopausal women. The population mental health burden among perimenopausal women may likely be reduced by propagating this effective treatment.