Obesity is associated with well-known cardiovascular risk factors and a lower life expectancy. This study investigated whether nonoperative nutritional treatment of obesity without comorbidities influenced the carotid intima-media thickness (c-IMT) in the long run. Fifty-four subjects of an original cohort of 251 subjects were re-evaluated 10 years after a medical nutritional treatment (MNT) with cognitive-behavioral approach for uncomplicated obesity. Forty subjects were classified as failure (10-year body weight change > 0.5 kg) and 14 (body weight change ≤ 0.5 kg) as a success of the MNT. Ten years after MNT, c-IMT significantly increased (0.06 ± 0.02 mm; P = 0.004) in the failure group and significantly decreased (-0.07 ± 0.03 mm; P = 0.027) in the success group. Ten-year change in c-IMT correlated significantly with 10-year change in body weight (r = 0.28; P = 0.040). Multiple stepwise linear regression analysis demonstrated that age, final BMI, and group (success or failure) influenced independently the 10-year c-IMT. In conclusion, this study is in agreement with the possibility that the successful MNT of obesity may be an effective choice in the long run and seems to indicate that it may be able to reduce the cardiovascular risk as reflected by the change in c-IMT.