Little is known about the transition in behaviors from short-term weight loss to maintenance of weight loss. We wanted to determine how short-term and long-term weight loss and patterns of weight change were associated with intervention behavioral targets. This analysis includes overweight/obese participants in active treatment (n = 507) from the previously published PREMIER trial, an 18-month, multicomponent lifestyle intervention for blood pressure reduction, including 33 intervention sessions and recommendations to self-monitor food intake and physical activity daily. Associations between behaviors (attendance, recorded days/week of physical activity, food records/week) and weight loss of ≥5% at 6 and 18 months were examined using logistic regression. We characterized the sample using 5 weight change categories (weight gained, weight stable, weight loss then relapse, late weight loss, and weight loss then maintenance) and analyzed adherence to the behaviors for each category, comparing means with ANOVA. Participants lost an average of 5.3 ± 5.6 kg at 6 months and 4.0 ± 6.7 kg (4.96% of body weight) by 18 months. Higher levels of attendance, food record completion, and recorded days/week of physical activity were associated with increasing odds of achieving 5% weight loss. All weight change groups had declines in the behaviors over time; however, compared to the other four groups, the weight loss/maintenance group (n = 154) had statistically less significant decline in number of food records/week (48%), recorded days/week of physical activity (41.7%), and intervention sessions attended (12.8%) through 18 months. Behaviors associated with short-term weight loss continue to be associated with long-term weight loss, albeit at lower frequencies. Minimizing the decline in these behaviors may be important in achieving long-term weight loss.