The purpose of the present paper was to evaluate the effects of an 8-week multimodal program focused on core stability exercises and recovery massage with DVD support for a 6-month period in physical and psychological outcomes in breast cancer survivors. A randomized controlled clinical trial was performed. Seventy-eight (n = 78) breast cancer survivors were assigned to experimental (core stability exercises plus massage-myofascial release) and control (usual health care) groups. The intervention period was 8 weeks. Mood state, fatigue, trunk curl endurance, and leg strength were determined at baseline, after the last treatment session, and at 6 months of followup. Immediately after treatment and at 6 months, fatigue, mood state, trunk curl endurance, and leg strength exhibited greater improvement within the experimental group compared to placebo group. This paper showed that a multimodal program focused on core stability exercises and massage reduced fatigue, tension, depression, and improved vigor and muscle strength after intervention and 6 months after discharge.