Two-year changes in weight will be compared across groups. Participants who receive the Brief Lifestyle Counseling and the Enhanced Brief Lifestyle Counseling interventions are predicted to achieve greater weight loss than those who receive Usual Care. A secondary hypothesis is that participants in Enhanced Brief Lifestyle Counseling condition will lose significantly more weight at month 24 than participants in the Brief Lifestyle Counseling group. Secondary analysis will also compare changes in the metabolic syndrome (and its individual components), mood, quality of life, dietary intake, eating behavior, appetite, physical activity and sexual function, as well as cost-effectiveness, among the three conditions. Intervention protocols and study results will be disseminated to other health care providers and payers.