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. ; Journal Article; The paper was funded by a Research Project Grant (FIS ETES-PI0890418 and 10/02749) from the Health Institute Carlos III and PN I+D+I 2008–2011, Madrid, Spanish. Government and a Grant of Andalusian Health Service, Junta de Andalucia (PI-0457-2010).