The current study evaluated changes in aerobic fitness and muscular endurance following endurance training and very low volume, whole-body, high-intensity, interval-style aerobic–resistance training. Subjects’ enjoyment and implementation intentions were also examined prior to and following training. Subjects (22 recreationally active females (20.3 ± 1.4 years)) completed 4 weeks of exercise training 4 days per week consisting of either 30 min of endurance treadmill training (~85% maximal heart rate; n = 7) or whole-body aerobic–resistance training involving one set of 8 × 20 s of a single exercise (burpees, jumping jacks, mountain climbers, or squat thrusts) separated by 10 s of rest per session (n = 7). A third group was assigned to a nontraining control group (n = 8). Following training, V ˙ O 2peak was increased in both the endurance (~7%) and interval (~8%) groups (p < 0.05), whereas muscle endurance was improved (p < 0.05) in the interval group (leg extensions, +40%; chest presses, +207%; sit-ups, +64%; push-ups, +135%; and back extensions, +75%). Perceived enjoyment of, and intentions to engage in, very low volume, high-intensity, whole-body interval exercise were both increased following training (p < 0.05). No significant changes were observed for any variable in the control (nontraining) group. These data demonstrate that although improvements in cardiovascular fitness are induced by both endurance and extremely low volume interval-style training, whole-body aerobic–resistance training imparted addition benefit in the form of improved skeletal muscle endurance.