Many elderly primary care patients are at high risk for health complications and functional impairment due to low levels of physical activity. Previous trials of counseling of elderly patients in primary care clinics have not demonstrated lasting physical activity change and have not evaluated fitness changes associated with any increased activity.