Background: The Healthy Weights Initiative is a community-based, multi-disciplinary obesity reduction program that was developed after 153 community consultations and is delivered for free to obese adults. Social support was an important component and strongly promoted in the program. Each participant was asked to attend with “buddy” and to complete a social support contract. Methods: The initial 12 weeks of the program offered 60 group exercise sessions, 12 group cognitive therapy sessions, and 12 group dietary sessions with licensed professionals. During the second 12 week period, maintenance therapy includes 12 group exercise sessions. Results: Altogether, 234 people have completed the program (79.1%). Mean objective reductions included 12.6 lbs of body fat, 3.1 inches form the waist, 2.6 inches from the hips, blood cholesterol by 0.3 mmol/L, systolic blood pressure by 5.2 mmHg and diastolic by 2.5 mmHg. Depressed mood prevalence decreased from 45.7% to 11.7%; 84.5% of those who completed the program had improvements in health-related quality of life (HRQL), and significant increases in mean scores on eight dimensions of health were also observed (such as physical functioning, which increased by 15.5%). Using binary logistic regression, independent risk factors for not completing the program (no social support contract and lower education); not improving depressed mood after completion of the program (low general health); and not improving HRQL after completion of the program (smoking and no buddy in program) were determined. Conclusion: Comprehensive obesity reduction programs can be effective when there is extensive consultation at the community level and social support at the individual level. Successful obesity reduction programs can have important cardiovascular health implications by reducing blood pressure, blood cholesterol, and improving cardiovascular fitness.