Exercise goals that tend to focus on weight loss have varying degrees of long-term success, leading to the phenomenon commonly referenced as yo-yo dieting. The aim of the investigation is to examine the impact of periodized training focused on specific performance goals on long-term weight loss and improvement in fitness for individuals who are overfat with long-term history of yo-yoing. 12 family-related overfat volunteers, 28 ± 5 year and average history of overfatness 8 ± 12 year, completed 108-week periodized training program, broken into 9–12 week mesocycles combining progressive and undulating periodization of exercise choice and training volume for specific improvements in performance measures. Diet was energy density standardized to Cal/d of 90–95% BMR and macronutrient standardized to have a protein intake of 2.2 g/kg BM and carbohydrates intake of 50–100 g/d. There was an average reduction of 35 ± 3% in total body mass and 72 ± 9% fat mass, with a gain of 9 ± 8% in fat-free mass across the length of the study. This was accompanied by 56 ± 3% increase in aerobic fitness and 52 ± 14% reduction in resting heart rate, and strength and endurance gains of 148 ± 65% (squat), 130 ± 10% (dead lift), 110 ± 33% (leg press), 88 ± 27% (lateral pull-downs), 102 ± 36% (bench press), and 720 ± 260% (1-min push-up) and 271 ± 44% (1-min sit-up). Periodized exercise focusing on performance changes, and not weight loss, may provide the stimulus necessary for long-term behavioral modification that is necessary for long-term changes to body composition, where the performance goals may induce a reward response and encourage continuation of exercise for longer durations than had previously attained.