The ongoing obesity epidemic has made recruiting qualified Army applicants increasingly difficult. A cohort of 10,213 Army enlisted subjects was enrolled in the Assessment of Recruit Motivation and Strength (ARMS) study from February 2005 through September 2006. Overweight recruits obtained a waiver for enlistment (n = 990) if they passed a screening physical fitness test. Recruits were evaluated for enrollment into the Army Weight Control Program (AWCP) and discharged during the 15 months following enlistment. Enrollment was higher among overweight recruits than recruits who met entrance standards (men: adjusted OR = 13.3 [95% CI: 10.3, 17.2]; women: adjusted OR = 3.6 [3.3, 3.9]). Although the discharge frequency was higher in the waiver group than in those who met standards (25.4% versus 19.9%, p < 0.001), there were only 10 (0.5% of total) discharges directly attributed to weight. Granting overweight waivers through the ARMS program increases enrollment to the AWCP but has little effect on weight-related attrition.