Military Physical Training programs represent a constant challenge for the Armed Forces to improve body composition indices and physical fitness levels. This study aimed to verify the influence of the type of training on the physical fitness and body composition of army cadets, using 2 strategies: a sports program (Athletes group) and conventional physical training (Traditional group). This study involved new entrant male cadets who were selected for the Athletes group (n = 243, 19.08 ± 1.23 years) or the Traditional group (n = 356, 18.89 ± 0.97 years), with assessments occurring before and after the period of training (31.4 ± 3.9 weeks). Dual-energy X-ray absorptiometry was used to measure the bone mineral content (BMC), fat mass (FM), percentage of fat mass (%FM), and lean soft tissue (LST). The physical tests evaluated the 3,000 m run (RUN), 50 m swim (SWIM), pull-ups (PULL) on the horizontal bar, push-ups (PUSH) on the ground, and abdominal flexion (SITUP). Time × group interaction effects were observed for BMC (P < .001), LST (P < .023), RUN (P < .001), PULL (P = .006), PUSH (P < .001), SITUP (P = .007), and SWIM (P < .001). A significant effect of time was noted for all variables analyzed in both groups, except %FM. The Athletes group achieved better results in body composition and in PULL, PUSH, RUN, and SWIM at baseline and after the training period. The Traditional group demonstrated higher relative changes (%) after the training period in the LST (P = .001), PULL (P < .001), PUSH (P < .001), SITUP (P < .004), and SWIM (P < .001) compared to the Athletes group. Both physical training programs improved body composition and physical performance.