Background: Long-term weight reduction remains elusive for many obese individuals. Resistant starch (RS) and exercise may be useful for weight maintenance. The effects of RS, with or without exercise, on weight regain was examined during relapse to obesity on a high carbohydrate, high fat (HC/HF) diet. Methods. Obesity-prone rats were fed ad libitum for 16 weeks then weight reduced on a low fat diet to induce a 17% body weight loss (weight reduced rats). Weight reduced rats were maintained on an energy-restricted low fat diet for 18 weeks, with or without a daily bout of treadmill exercise. Rats were then allowed free access to HC/HF diet containing low (0.3%) or high (5.9%) levels of RS. Weight regain, energy balance, body composition, adipocyte cellularity, and fuel utilization were monitored as rats relapsed to obesity and surpassed their original, obese weight. Results: Both RS and exercise independently attenuated weight regain by reducing the energy gap between the drive to eat and suppressed energy requirements. Exercise attenuated the deposition of lean mass during relapse, whereas its combination with RS sustained lean mass accrual as body weight returned. Early in relapse, RS lowered insulin levels and reduced the deposition of fat in subcutaneous adipose tissue. Exercise cessation at five weeks of relapse led to increased weight gain, body fat, subcutaneous adipocytes, and decreased lean mass; all detrimental consequences to overall metabolic health. Conclusions: These data are the first to show the complimentary effects of dietary RS and regular exercise in countering the metabolic drive to regain weight following weight loss and suggest that exercise cessation, in the context of relapse on a HC/HF diet, may have dire metabolic consequences.