This project will test the effect of a simple pedometer-based intervention, with two incremental degrees of guidance, on increasing physical activity and decreasing fatigue. Three groups (n=40 in each) will be studied: a control group with an educational pamphlet only, a pedometer-only intervention group, and a pedometer group with step targets. Both intervention groups will keep step-count diaries. Groups will be followed over 20 weeks. We expect that (1) the pedometer-only intervention group will increase activity more than the education group, and the group with step-count targets will demonstrate even greater increases in activity; and (2) greater increases in activity will be associated with greater decreases in fatigue. Secondary outcome measures will include depressive symptoms, self-reported sleep quality, and body composition. Our overall goal is to demonstrate an effective, yet simple and low cost, physical activity intervention to decrease fatigue that could be broadly accessible and have the potential for wide implementation.