Sixty-four male and female sedentary employees were randomly assigned to an intervention group or control group to determine the effects of behavioral skill training on adoption and maintenance of exercise. Both received a 9-month membership at a local fitness facility. The control group received a 12-week semistructured course, which included a facility orientation and three meetings with a personal trainer. The intervention group received a 12-week behavioral skills course and were encouraged to participate in a 12-week semistructured exercise course followed by a 3-month problem-solving support intervention. Both groups improved their daily energy expenditure, the amount of moderate and vigorous activity they performed, and their strength and flexibility. The study sample was too small to show substantial differences between the intervention and control group. Changes in mediator variables were mixed.