This study presents pollen-based climate reconstructions of Holocene temperature and precipitation seasonality for two high-resolution pollen sequences from the central (Lake Accesa, central Italy) and eastern Mediterranean (Tenaghi Philippon, Greece) regions. The quantitative climate reconstruction uses multiple methods to provide an improved assessment of the uncertainties involved in palaeoclimate reconstructions. The multimethod approach comprises Partial Least Squares regression, Weighted Average Partial Least Squares regression, the Modern Analogues Technique, and the Non-Metric-Multidimensional Scaling/Generalized Additive Model method. We find two distinct climate intervals during the Holocene. The first is a moist period from 9500 to 7800 cal. BP characterised by wet winters and dry summers, resulting in a strongly seasonal hydrological contrast (stronger than today) that is interrupted by a short-lived event around 8200 cal. BP. This event is characterised by wet winters and summers at Accesa whereas at Tenaghi Philippon the signal is stronger, reversing the established seasonal pattern, with dry winters and wet summers. The second interval represents a later aridification phase, with a reduced seasonal contrast and lower overall precipitation, lasting from 7800 to 5000 cal. BP. Present-day Mediterranean conditions were established between 2500 and 2000 cal. BP. Many studies show the Holocene to have a complex pattern of climatic change across the Mediterranean regions. Our results confirm the traditional understanding of an evolution from wetter (early Holocene) to drier climatic conditions (late Holocene), but highlight the role of changing seasonality during this time. Our data yield new insights into the aspect of seasonality changes, and explain the apparent discrepancies between the previously available climate information based on pollen, lake-levels and isotopes by invoking changes in precipitation seasonality.