This multicenter, randomized, controlled clinical study was designed to address the effectiveness of combined traditional-Chinese-medicine- (TCM-) based psychotherapy and Chinese herbal medicine (CHM) in the treatment of menopausal syndrome. Altogether 424 eligible women diagnosed as menopausal syndrome and categorized as Kidney-Yin/Kidney-Yang deficiency pattern in TCM were randomly assigned into 4 groups and accepted TCM-based psychotherapy (PSY), CHM, PSY + CHM, or placebo therapies, respectively, for 12 weeks, and another 12 weeks were taken as the followup. Kupperman Index (KI) and the Menopause-Specific Quality of Life (MENQOL) with its four subscales (vasomotor, physical, psychosocial, and sexual) were employed for efficacy assessment. Results showed that 400 participants completed 12-week treatment, of which 380 finished the record of KI and MENQOF at week 24. The average adjusted number of KI score decreased between baseline and 12 weeks in all groups. Statistically significant differences were detected in the average adjusted change between the PSY + CHM group and placebo at overall time points (P < 0.05). No severe adverse events occurred in each group and no significant differences were indicated between any of the three groups and placebo in adverse event proportion. We concluded that TCM psychotherapy combined with CHM has a favorable outcome in treating menopausal syndrome.