Background: Premature menopause is a major concern of younger women undergoing adjuvant therapy for breast cancer. Hormone replacement therapy is contraindicated in women with a history of breast cancer. Non-hormonal medications show a range of bothersome side-effects. There is growing evidence that cognitive behavioral therapy (CBT) and physical exercise can have a positive impact on symptoms in naturally occurring menopause. The objective of this study is to investigate the efficacy of these interventions among women with breast cancer experiencing treatment-induced menopause. Methods/design: In a randomized, controlled, multicenter trial, we are evaluating the effectiveness of CBT/relaxation, of physical exercise and of these two program elements combined, in reducing menopausal symptoms, improving sexual functioning, reducing emotional distress, and in improving the health-related quality of life of younger breast cancer patients who experience treatment-induced menopause. 325 breast cancer patients (aged < 50) are being recruited from hospitals in the Amsterdam region, and randomly allocated to one of the three treatment groups or a 'waiting list' control group. Self-administered questionnaires are completed by the patients at baseline, and at 12 weeks (T1) and 6 months (T2) post-study entry. Upon completion of the study, women assigned to the control group will be given the choice of undergoing either the CBT or physical exercise program. Discussion: Cognitive behavioral therapy and physical exercise are potentially useful treatments among women with breast cancer undergoing treatment-induced, premature menopause. For these patients, hormonal and non-hormonal therapies are contraindicated or have a range of bothersome side-effects. Hence, research into these interventions is needed, before dissemination and implementation in the current health care system can take place.