Following vertical sleeve gastrectomy (VSG), the role of eating behaviors in weight regain remains unclear. This study aimed to examine the effects of VSG on excess weight loss (EWL) and five eating-related variables (food addiction, disinhibition, susceptibility to hunger, dietary restraint, and weight concern) while exploring their associations before and eight months post-surgery. A sample of 76 participants who underwent VSG was recruited from a healthcare center in Quebec, Canada. Measurements included body mass index (BMI), the Eating Disorder Examination (weight concern), the Yale Food Addiction Scale (food addiction), and the Three-Factor Eating Questionnaire (disinhibition, susceptibility to hunger, and dietary restraint). T-tests were conducted between pre-surgery (T0) and eight-month post-surgery (T8), and correlations were examined between T0 and T8, within T0, and within T8. The mean EWL was 63.43% ± 13.14 at T8. Comparisons between T0 and T8 showed a significant decrease in food addiction, disinhibition, and susceptibility to hunger (p = 0.001-0.005). No significant differences were observed for dietary restraint and weight concerns. BMI at T0 was negatively correlated with EWL at T8 (r = -0.45). Within T0, a negative correlation was observed between food addiction and dietary restraint (r = -0.42), which changed from negative to positive within T8 (r = 0.35). This study confirmed that VSG is effective for weight loss and associated with a reduction in maladaptive eating behaviors. Postsurgery, individuals with greater food addiction exhibited more dietary restraint, suggesting a need for restraint among those experiencing a strong drive toward food. However, weight concerns remained high even after significant weight loss, indicating that weight loss alone may not be sufficient for change. A postsurgery medical follow-up focusing on overall well-being and lifestyle adaptation would be a crucial complement.