Diabetes mellitus is a metabolic disease and one of the leading causes of deaths worldwide. Numerous studies support that the Mediterranean diet has preventive and treatment effects on diabetes. These effects have been attributed to the special bioactive composition of Mediterranean foods. The objective of this work was to decipher the antidiabetic activity of Mediterranean edible plant materials using the DIA-DB inverse virtual screening web server. A literature review on the antidiabetic potential of Mediterranean plants was performed and twenty plants were selected for further examination. Subsequently, the most abundant flavonoids, phenolic acids, and terpenes in plant materials were studied to predict their antidiabetic activity. Results showed that flavonoids are the most active phytochemicals as they modulate the function of 17 protein-targets and present high structural similarity with antidiabetic drugs. Their antidiabetic effects are linked with three mechanisms of action, namely (i) regulation of insulin secretion/sensitivity, (ii) regulation of glucose metabolism, and (iii) regulation of lipid metabolism. Overall, the findings can be utilized to understand the antidiabetic activity of edible Mediterranean plants pinpointing the most active phytoconstituents.