Mediterranean Diet (MedDiet) adherence has been proven to produce numerous health benefits. In addition, nutrigenetic studies have explained some individual variations in the response to specific dietary patterns. The present research aimed to explore associations and potential interactions between MedDiet adherence and genetic background throughout the Food4Me web-based nutritional intervention. Dietary, anthropometrical and biochemical data from volunteers of the Food4Me study were collected at baseline and after 6 months. Several genetic variants related to metabolic risk features were also analysed. A Genetic Risk Score (GRS) was derived from risk alleles and a Mediterranean Diet Score (MDS), based on validated food intake data, was estimated. At baseline, there were no interactions between GRS and MDS categories for metabolic traits. Linear mixed model repeated measures analyses showed a significantly greater decrease in total cholesterol in participants with a low GRS after a 6-month period, compared to those with a high GRS. Meanwhile, a high baseline MDS was associated with greater decreases in Body Mass Index (BMI), waist circumference and glucose. There also was a significant interaction between GRS and the MedDiet after the follow-up period. Among subjects with a high GRS, those with a high MDS evidenced a highly significant reduction in total carotenoids, while among those with a low GRS, there was no difference associated with MDS levels. These results suggest that a higher MedDiet adherence induces beneficial effects on metabolic outcomes, which can be affected by the genetic background in some specific markers.