Background: The present study examined, among weight-stable overweight or obese adults, the effect of increasing doses of exercise energy expenditure (EEex) on changes in total daily energy expenditure (TDEE), total body energy stores, and body composition. Methods: Healthy, sedentary overweight/obese young adults were randomized to one of 3 groups for a period of 26 weeks: moderate-exercise (EEex goal of 17.5 kcal/kg/wk), high-exercise (EEex goal of 35 kcal/kg/wk), or observation group. Individuals maintained body weight within 3% of baseline. Pre/postphysical activity between-group measurements included body composition, calculated energy intake, TDEE, energy stores, and resting metabolic rate. Results: Sixty weight-stable individuals completed the protocols. Exercise groups increased EEex in a stepwise manner compared with the observation group (P < .001). There was no group effect on changes in TDEE, energy intake, fat-free mass, or resting metabolic rate. Fat mass and energy stores decreased among the females in the high-exercise group (P = .007). Conclusions: The increase in EEex did not result in an equivalent increase in TDEE. There was a sex difference in the relationship among energy balance components. These results suggest a weight-independent compensatory response to exercise training with potentially a sex-specific adjustment in body composition.