By 2024, the European Commission will examine a new sustainable labeling framework. Here we describe the development of a new food product labeling system, named Mediterranean Index (Med Index), aimed at promoting adherence to the Mediterranean diet (healthy and sustainable nutritional pattern) by stimulating citizens to practice physical activity consistent with the energy intake of meals and encouraging producers to make healthier and more sustainable food products. It is characterized by the possibility of integrating 27 criteria addressing the issue of sustainable food production processes in the frame of three pillars: nutritional, environmental, and social sustainability. It is conceived as a holistic front-of-pack (FOP) label, complete and applicable by food producers as it is based on measurable criteria, widely shared by stakeholders, but usually adopted on an individual basis.