The benefits of physical activity are significant. The risks of premature death, cardiovascular disease, strokes, diabetes mellitus, certain cancers, and cognitive impairment are decreased with moderate-intensity and vigorous-intensity physical activity. Guidelines have been published by the American College of Sports Medicine, American Heart Association, and US Department of Health and Human Services. The availability of pedometers has popularized step-based programs. Unfortunately, compliance with these guidelines is poor. Physical activity counseling should be a part of every woman’s health maintenance encounter. The 5 A’s consisting of assess, advise, agree, assist, and arrange can be effective in increasing physical activity.