Twenty to thirty percent of patients experience weight regain at mid and long-term follow-up. Impaired cognitive functions are prevalent in people suffering from obesity and in those with binge eating disorder, thereby, affecting the weight-loss outcomes. The aim of our study was to investigate neurocognitive and psychopathological predictors of surgical efficacy in terms of percentage of excess weight loss (%EWL) at follow-up intervals of one year and 4-year. Psychosocial evaluation was completed in a sample of 78 bariatric surgery candidates and included psychometric instruments and a cognitive battery of neuropsychological tests. A schedule of 1-year and 4-year follow-ups was implemented. Wisconsin Sorting Card Test total correct responses, scores on the Raven's Progressive Matrices Test, and age predicted %EWL at, both, early and long-term periods after surgery while the severity of pre-operative binge eating (BED) symptoms were associated with lower %EWL only four years after the operation. Due to the role of pre-operative BED in weight loss maintenance, the affected patients are at risk of suboptimal response requiring ongoing clinical monitoring, and psychological and pharmacological interventions when needed. As a result of our findings and in keeping with the latest guidelines we encourage neuropsychological assessment of bariatric surgery candidates. This data substantiated the rationale of providing rehabilitative interventions tailored to cognitive domains and time specific to the goal of supporting patients in their post-surgical course.