Purpose This study was aimed at evaluating sirtuin 4 (Sirt4) levels in obese individuals, in relation to their adherence to the Mediterranean diet (MD), a healthy dietary pattern characterized by high antioxidant capacity, and markers of visceral fat storage. Subjects/Methods Forty-three obese patients (44% males; BMI: 36.7–58.8 kg/m2) were consecutively included. PREvención con DIeta MEDiterránea (PREDIMED) and the 7-day food records were used to assess the adherence to MD and dietary pattern, respectively. Visceral adiposity index (VAI) was calculated. Sirt4 levels were detected by ELISA method. Results The majority of the obese participants (62.8%) had an average adherence to MD. Compared with average adherers, low adherers had higher BMI, energy intake, and percentage of energy from lipids, mainly saturated fat and polyunsaturated fatty acids (PUFA), and lower Sirt4 levels. After adjusting for BMI, Sirt4 levels remained negatively correlated with VAI. After adjusting for total energy intake, Sirt4 levels remained negatively associated with PREDIMED and consumption of n-3 PUFA, vitamins C and E. The threshold value of PREDIMED predicting the lowest decrease in Sirt4 levels was found at a score of 6. Conclusions Less reduced Sirt4 levels in obese patients adhering to MD suggest a further aspect of the antioxidant advantage of MD.