(1) Background: We investigated, for the first time, whether dietary simple sugar intake affects MELD score changes over time in a cohort of cirrhotic liver transplant candidates. (2) Methods: the MELD score, dietary habits using a 3-day food diary, and visceral adipose tissue index (VATI) measured with CT scan were assessed in 80 consecutive outpatient cirrhotic patients at baseline, after counseling to follow current nutritional guidelines. The MELD score was reassessed after six months and the DELTA-MELD was calculated as the MELD at the second assessment minus the MELD at baseline. (3) Results: Compared with the baseline, the MELD score of cirrhotic patients at the end of the study was decreased, stable, or increased in 36%, 8% and 56% of patients, respectively. In separate multiple linear regression models, DELTA-MELD was positively and independently correlated with the daily intake of simple sugars expressed in g/kg body weight (p = 0.01) or as a percentage of total caloric intake (p = 0.0004) and with the number of daily portions of fruit, added sugar, jam, and honey (p = 0.003). These associations were present almost exclusively in patients with VATI above the median value. (4) Conclusions: In cirrhotic patients with high amounts of visceral adipose tissue the consumption of simple sugars and fructose should be limited to improve their clinical outcome.