According to the food addiction (FA) model, the consumption of certain types of food could be potentially addictive and can lead to changes in intake regulation. We aimed to describe metabolic parameters, dietary characteristics, and affective and neurocognitive vulnerabilities of individuals with and without FA, and to explore its influences on weight loss progression. The sample included 448 adults (55–75 years) with overweight/obesity and metabolic syndrome from the PREDIMED-Plus cognition sub-study. Cognitive and psychopathological assessments, as well as dietary, biochemical, and metabolic measurements, were assessed at baseline. Weight progression was evaluated after a 3-year follow up. The presence of FA was associated with higher depressive symptomatology, neurocognitive decline, low quality of life, high body mass index (BMI), and high waist circumference, but not with metabolic comorbidities. No differences were observed in the dietary characteristics except for the saturated and monounsaturated fatty acids consumption. After three years, the presence of FA at baseline resulted in a significantly higher weight regain. FA is associated with worse psychological and neurocognitive state and higher weight regain in adults with metabolic syndrome. This condition could be an indicator of bad prognosis in the search for a successful weight loss process.