Background: Due to early detection and advances in treatment, the number of women surviving breast cancer is increasing. Whilst there are many positive aspects of improved survival, breast cancer survival is associated with many long-term health and psychosocial sequelae. Engaging in regular physical activity post-diagnosis can reduce this burden. Despite this evidence, the majority of breast cancer survivors do not engage in regular physical activity. The challenge is to provide breast cancer survivors with appealing and effective physical activity support in a sustainable and cost-effective way. This article describes the protocol for the Move More for Life Study, which aims to assess the relative efficacy of two promising theory-based, print interventions designed to promote regular physical activity amongst breast cancer survivors. Method and design: Breast cancer survivors were recruited from across Australia. Participants will be randomised into one of three groups: (1) A tailored-print intervention group, (2) a targeted-print intervention group, or (3) a standard recommendation control group. Participants in the tailored-print intervention group will recieve 3 tailored newsletters in the mail over a three month period. Participants in the targeted-print group will receive a previously developed physical activity guidebook designed specifically for breast cancer survivors immediately after baseline. Participants in the standard recommendation control will receive a brochure detailing the physical activity guidelines for Australian adults. All participants will be assessed at baseline, and at 4 and 10 months post-baseline. Intervention efficacy for changing the primary outcomes (mins/wk aerobic physical activity; sessions/exercises per week resistance physical activity) and secondary outcomes (steps per day, health-related quality life, compliance with physical activity guidelines, fatigue) will be assessed. Mediation and moderation analyses will also be conducted. Discussion: Given the growing number of cancer survivors, distance-based behaviour change programs addressing physical activity have the potential to make a significant public health impact.