To describe key behaviors reported by participants in the Portuguese Weight Control Registry and to determine associations between these behaviors and weight loss maintenance. A total of 388 adults participated in this cross-sectional study. Assessments included demographic information, weight history, weight loss and weight maintenance strategies, dietary intake, and physical activity. Participants lost on average 18 kg, which they had maintained for ~28 months. Their average dietary intake was 2199 kcal/day, with 33 % of energy coming from fat. About 78 % of participants engaged in levels of moderate-plus-vigorous physical activity exceeding 150 min/week (51 % above 250 min/week), with men accumulating 82 more minutes than women (p < 0.05). The most frequently reported strategies for both weight loss and maintenance were keeping healthy foods at home, consuming vegetables regularly, and having daily breakfast. Greater weight loss maintenance was associated with higher levels of physical activity, walking, weight self-monitoring, establishing specific goals, and with reduced portion size use, reduced consumption of carbohydrates, and increased consumption of protein, (p < 0.05). Results indicate that weight loss maintenance is possible through the adoption of a nutritionally-balanced diet and regular participation in physical activity, but also suggest that adopting different (and, to a degree, individualized) set of behavioral strategies is key for achieving success.