The aim of this cross-sectional analysis is to investigate the associations between the adherence to the Mediterranean Diet (MD) and semen quality parameters. To assess the adherence to the MD, the Trichopoulou score was used. Semen parameters were assessed as described in the 2010 WHO's report and the results are showed across tertiles of MD adherence. A total of 106 participants were included. Compared to those in the lowest MD adherence tertile, participants in the top tertile had statistically significant higher BMI and waist circumference and consumed more energy, and also had statistically significant higher semen pH, and total sperm motility and progressive sperm motility percentages, and lower sperm immotility percentages. Moreover, percentage of total and progressive motility were significantly higher among those subjects in the higher adherence to MD in comparison with those in low-medium adherence category. The multivariable linear regression models evaluating the relationship between the sperm quality parameters and tertiles of MD adherence adjusted by age, energy and BMI showed that compared with the lowest tertile, men in the highest tertile had a higher percentage of total sperm motility [beta non-standardized coefficient = 12.785]. These findings suggest that adherence to the MD was positively associated with sperm motility.