This study examined the effect of 12-week intensive dietary and exercise intervention program on body composition and stress-related hormones in obese women and to examine the residual effect after the intervention. The participants of this study were 30 obese women who had a body mass index of over 25 kg/m² and over 30% in body fat. They were classified into 2 groups depending on the history of weight cycling (WC); the WC group (≥ ±5% of the original body weight) and the non-weight cycling (NWC) group. Both groups were subject to a nutritional intervention program every 2 weeks with a mandatory exercise intervention for 12 weeks. Thereafter, the nutrition/exercise interventions were ceased for 12 weeks, after which the participants' levels of the hormones relating to energy metabolism and stress, meal intakes, dietary habits, level of knowledge on sodium intake, frequency of sodium intake, and quality of life (QOL) were checked. The changes of body weight were 71.3 ± 5.5 kg (week 0) vs. 65.0 ± 6.6 kg (week 12) vs. 65.6 ± 7.1 kg (week 24) in WC group and 71.6 ± 8.6 kg (week 0) vs. 68.8 ± 9.7 kg (week 12) vs. 70.3 ± 9.4 kg (week 24) in the NWC group. The levels of hormones, meal intakes, and QOL scores were better in the WC group, as adherence to the nutritional intervention was higher. We suggest that that adherence to dietary habits heavily influences weight loss and maintenance in individuals who frequently attempt to lose weight and consequently go through a vicious cycle of weight recycling.