The paper introduces an approach, developed in Agriculture & Quality programme, to evaluate the environmental sustainability of Apulian quality agro-food products that is integrated in the regional quality scheme “Quality Products”. It highlights the methodological approach adopted, the sustainability themes identified and the indicators selected. Indicators measurable at the farm/firm level were selected in relation to the following environmental themes: biodiversity, land use and management, energy use and climate change, use of chemical inputs, and responsible management of by-products and waste. A scoring scale was developed for each indicator; going from 0 (unsustainable) to 10 (very sustainable) with 5 corresponding to the sustainability threshold or reference value. The presented approach is both robust and user friendly and is in line with the principle entailing continuous improvement; the key sustainability thresholds will be periodically reviewed and updated. It represents a practical and innovative way to develop an information scheme for typical agri-food products and can be, with some refinement and contextualisation, easily scaled up to other territories.