Completing the compulsory infantry service requires a certain level of physical fitness. It is therefore important determine whether the fitness training provided during military service improves physical fitness. Purpose To evaluate the effect of military training on maximal oxygen uptake (VO2max) in Norwegian infantry soldiers during the 10 months of compulsory service. Methods VO2 max of 107 male infantry soldiers was evaluated at the beginning and end of the 10-week basic training (BT) period, and again 7 months later prior to demobilization in 84 soldiers. VO2 max was measured using open-circuit, indirect calorimetry during a continuous uphill running treadmill protocol. The officers reported all obligatory physical training for the platoons on a weekly basis. In addition, all soldiers reported their physical training, obligatory and optional, during the basic training period. Results During BT, VO2 max increased from 54.8 ± 4.8 to 55.5 ± 4.2 ml·kg−1 ± min−1 (p<0.01). At the end of the military service, VO2 max had decreased by 3% compared with the results at the end of BT (p<0.01). To see if initial aerobic fitness had any effect on the training-induced changes on VO2 max during BT, the 107 soldiers were divided in 3 equal-sized groups according to their initial VO2 max values: high (59.7 ± 2.5 ml·kg−1 ± min−1), medium (54.6 ± 1.5 ml·kg−1 ± min−1) and low (49.4 ± 2.8 ml·kg−1 ± min−1). During BT, VO2max increased by 5% (p<0.001) in the low group, while there were no changes in VO2 max for the medium and high groups. The weekly obligatory amount of physical exercise during the basic training period was 8.5 ± 4.7 h in 3.4 ± 1.7 sessions. Around 90% of this physical exercise was military activity conducted in uniform, normally at low to moderate intensity. After the basic training period, the weekly amount of obligatory physical exercise decreased by 35% to 5.4 ± 3.5 h, with 70% being uniformed military activity. Conclusion Most of the physical training was military activity carried out at low to moderate intensity. During the BT period, this training improved VO2max only for the soldiers with the lowest initial VO2 max. After BT, VO2 max decreased in all soldiers, independent of initial VO2 max. Increasing the amount of endurance training at high intensity could increase aerobic fitness for all soldiers, especially after the initial BT period.