Over 30 studies have shown that exercise can improve physical fitness, reduce fatigue, increase functioning, and enhance overall quality of life (QoL) in breast cancer survivors both during and after treatments. Research has also shown, however, that breast cancer survivors experience a significant reduction in physical activity during treatments that is not recovered even years after treatments are completed. The objectives of this study are to examine the effects of two behavior change interventions (a step pedometer and printed materials) on physical activity, social cognitive variables, and QoL in a population-based sample of breast cancer survivors. Approximately 300 breast cancer survivors living in Northern Alberta will be randomized to one of four groups: (1) an exercise recommendation only group (viewed as the current standard of care), (2) an exercise recommendation plus pedometer group, (3) an exercise recommendation plus printed materials group, and (4) an exercise recommendation plus pedometer and printed materials group. Our primary hypothesis is that participants receiving the combined pedometer and printed materials intervention will report the greatest change in physical activity. Our secondary hypotheses are that these interventions will also result in improved QoL and more positive social cognitive beliefs about exercise in breast cancer survivors. Given the geographic dispersion of our population, finding practical and sustainable interventions that employ distance medicine-based approaches may be ideal for promoting healthy activity patterns in breast cancer survivors in Northern Alberta.