Intervention programs for treating adiposity which focus on dietary change and physical exercise often do not lead to the desired long-term reduction in weight. This article reports on the effectiveness of M.O.B.I.L.I.S., a standardized theory-driven intervention program. Participants are taught cognitive-behavioral strategies of goal setting, action planning, barrier management, and self-monitoring. Persons with obesity (N=316) responded to a public advertisement to participate in the intervention program (IG) or comparison group (CG; quasi-experimental design). Assessments were conducted at four time points, with the last assessment being conducted two years after baseline. At the 24-month follow-up, the IG showed weight loss of 5.57%, whereas the CG lost 1.12% of their weight (t1-t4, p < .01). The results yielded significant interaction terms (group x time), indicating that the intervention had a substantial effect on food choice and level of physical exercise (p < .01). The IG showed significantly enhanced self-efficacy, stronger goal intentions, and more detailed implementation intentions than the CG at follow-ups. The intervention program has the potential to evoke enduring changes in the cognitions we hypothesized to be responsible for inducing obese adults to begin and continue regular exercise and healthy eating behavior, resulting in substantial weight loss.