Studies have shown that individuals with low satiety efficiency may be more susceptible to weight gain, but little is known about the effect of weight loss intervention outcomes in these individuals. This study aimed to evaluate the impact of an energy-restricted weight loss intervention on eating behavior traits and psychobehavioral factors in individuals differing in their satiety responsiveness. A pooled cohort of individuals who were overweight or obese (n = 100; aged 39 ± 9 years) participating in a 12- to 15-week weight loss program targeting an energy deficit of 500–700 kcal/day were included in this study. Satiety responsiveness was determined by a median split of the mean satiety quotient based on appetite sensations measured in response to a test meal at baseline (low satiety responsiveness (LSR) vs. high satiety responsiveness (HSR)). Anthropometric variables, eating behavior traits, psychobehavioral factors, and ad libitum energy intake were assessed before and after the intervention. Although similar weight loss was observed between the LSR and HSR groups (−3.5 ± 3.2 vs. −3.8 ± 2.8 kg, p = 0.64) in response to an energy-restricted weight loss intervention, changes in eating behavior traits were different between groups. Individuals with LSR had a higher increase in cognitive restraint (+5.5 ± 4.1 vs. +3.5 ± 3.5, p = 0.02) and some of its subscales and a lower decrease in situational susceptibility to disinhibition (−0.6 ± 1.1 vs. −1.2 ± 1.3, p = 0.02) in response to the intervention compared to the HSR group. In conclusion, energy-restricted weight loss intervention seems to trigger undesirable changes in some eating behavior traits in individuals more vulnerable to overeating, which could increase their susceptibility to weight regain.