Evidence-based exercise and relaxation recommendations for people with breast cancer–related lymphedema (BCRL) are needed. We report a randomized controlled study of one program, designed to achieve synergistic improvements in physical and emotional BCRL symptoms. People in the treatment group received an exercise and relaxation program, The Breast Cancer Recovery Program (N = 16). The control participants (N = 16) continued with health professionals’ recommendations. Participants were tested at entry, 2.5 weeks, 5 weeks, and 3 months. Treatment group participants, compared with control participants, demonstrated significant treatment effects for improved bioimpedance z, arm flexibility, quality of life, mood at 3 months, and weight loss. Adherence was high for this safe and effective program, which improved lymphedema physical and emotional symptoms.