The Assessment of Recruit Motivation and Strength (ARMS) study evaluated a physical fitness screening test for Army applicants before basic training. This report examines applicants' self-reported physical activity as a predictor of objective fitness measured by ARMS. In 2006, the ARMS study administered a fitness test and physical activity survey to Army applicants during their medical evaluation, using multiple logistic regression for comparison. Among both men and women, "qualified" and "exceeds-body-fat" subjects who met American College of Sports Medicine adult physical activity guidelines were more likely to pass the fitness test. Overall, subjects who met physical activity recommendations, watched less television, and played on sports teams had a higher odds of passing the ARMS test after adjustment for age, race, and smoking status. This study demonstrates that self-reported physical activity was associated with physical fitness and may be used to identify those at risk of failing a preaccession fitness test.