Participants are instructed to practice 30-45 minutes of medium-to-hard exercise 5-7 days a week at a Curves fitness center (paid by study) or outside Curves for 12 months. Participants receive written materials on physical activity guidelines for survivors and a pedometer to track their physical activity outside Curves. They also receive the Curves Fitness & Weight Management Plan and are instructed to follow a "higher carbohydrate" diet plan, which promotes a 1,500 kcal/day diet that is high in fruit and vegetables consisting of 30% protein, 45% carbohydrates, and 25% fat. In addition, participants receive the dietary guidelines for cancer survivors, which recommend eating 5 or more servings of fruit/vegetables per day, a diet high in whole grains, low in saturated fat, low in sugary foods, and low in alcohol. Participants receive 14 behavioral-counseling sessions by telephone with the goal to increase intervention adherence and participation retention. Each session lasts 40 minutes and occurs weekly on weeks 1-5 and then every 6 weeks by month 6. Participants receive monthly email newsletters with health tips and motivational messages to encourage adherence and retention to the study program. Counselors also conduct three 24-hour dietary recall assessments and 1 physical activity assessment at 6 and 12 months.