This feasibility study assessed the effects of an exercise plus group-based self-regulatory skills intervention on obese youths’ physical activity, social cognitions, body composition and strength. Forty-three obese youth (male = 13, BMI > 95th percentile; 10–16 yrs) completed this 12-week intervention. Assessments were taken at baseline, week 6, 13 and 12 weeks post-intervention (week 24). Although no attention control group (i.e. exercise only) was included in this study, participants engaged in significantly more self-reported physical activity at weeks 13 and 24 as compared to baseline. Social cognitions, body composition and strength were also positively impacted suggesting this intervention technique may be feasible for treating obese adolescents.