Background: The aim of this study was to determine the effects of a multidisciplinary exercise program on physical fitness, metabolic profile and nutritional status of obese patients. Methods: Seventeen women and four men (N.=21, age 18 to 60 years), with severe obesity (BMI=35-40 kg/m2, N.=7), morbid obesity (BMI=40-50 kg/m2, N.=9), and super obesity (BMI>50 kg/m2, N.=5), took part in a physical exercise program with nutritional and psychological support. The intermittent physical exercise program was applied three times per week (1 hour/session), with 4-8 exercises with weights. Three series were carried out for 60 s each, with increasing intensity leading to exhaustion at the end of the period and with 1-2 min recovery between series. Outcomes include the BMI, waist contour, blood pressure, cardiorespiratory fitness, exercise capacity, maximum dynamic strength, hand grip strength, basal glucose and lipid profiles. Results: The patients decreased in weight and BMI (P<0.05). Morbid (N.=9) and super obese (N.=5) improved their cardiorespiratory fitness (P=0.005 and 0.040) and lowered their triglycerides (-25.70% and -15.38%; P=0.008). Hand grip strength improved in the super obese (P<0.001). Descriptively, patients with super obesity had the largest improvements. Conclusions: Multi-modal lifestyle and exercise interventions improve the condition especially in super obese patients. The improved health status may improve the outcome of secondary steps in weight loss, such as bariatric surgery. The program was feasible to be executed and patients compliant to the intervention.