This study investigated the effects of an eight-week interdisciplinary weight loss and lifestyle intervention on dietary behavior in men who were overweight/had obesity and moderate-to-severe obstructive sleep apnea (OSA). It was based on data from INTERAPNEA (ClinicalTrials.gov ID: NCT03851653); a randomized clinical trial conducted from April 2019 to April 2020. Men aged 18–65 years with moderate-to-severe OSA and a body mass index ≥25 kg/m2 were randomly assigned to a usual-care group or an eight-week interdisciplinary weight loss and lifestyle intervention combined with usual-care. Dietary behavior was assessed through the Food Behavior Checklist (FBC) and the Mediterranean Diet Adherence Screener (MEDAS). Of the 89 participants who underwent randomization, 75 completed the intervention endpoint assessment, 89 participants being therefore included in the intention-to-treat analyses, and 75 in the per-protocol approach. As compared with usual-care, the intervention group had greater improvements at intervention endpoint in dietary behavior, as measured by the FBC total score (20% increase in FBC total score, mean between-group difference, 8.7; 95% confidence interval, 5.7 to 11.7), and MEDAS total score (33% increase in MEDAS total score, mean between-group difference, 2.1; 95% CI 1.3 to 2.9). At 6 months after intervention, the intervention group also had greater improvements in both the FBC total score (15% increase) and MEDAS total score (25% increase), with mean between-group differences of 7.7 (CI 95%, 4.4 to 10.9) and 1.7 (CI 95%, 0.9 to 2.6), respectively. An eight-week interdisciplinary weight loss and lifestyle intervention resulted in meaningful and sustainable improvements in dietary behavior, including adherence to the Mediterranean diet in men who were overweight/ had obesity and CPAP-treated moderate-to-severe OSA.