Obesity is a common health problem for veterans. This study explored background and program characteristics associated with a 5% weight reduction for veterans enrolled in MOVE!^®, a weight management program. For data analysis, 404 veteran records were examined using logistic regression. Background characteristics included socio-demographic variables, comorbidity, body mass index, rurality, and Veterans Administration (VA) priority group. Program characteristics included the program type (group attendee or self-managed) as well as the number and type of provider contacts. Thirteen percent of participants achieved a 5% weight reduction. Age in years (odds ratio [OR] = 1.04) and the number of group visits (OR = 1.05) were significant predictors for achieving a 5% weight reduction. Given the importance of weight reduction, health professionals should consider these significant predictors when planning weight-reduction programs for veterans.