Evergreen oaks are an emblematic element of the Mediterranean vegetation and have a leaf phenotype that seems to have remained unchanged since the Miocene. We hypothesise that variation of the sclerophyll phenotype among Iberian populations of Quercus coccifera is partly due to an ulterior process of ecotypic differentiation. We analysed the genetic structure of nine Iberian populations using ISSR fingerprints, and their leaf phenotypes using mean and intracanopy plasticity values of eight morphological (leaf angle, area, spinescence, lobation and specific area) and biochemical traits (VAZ pool, chlorophyll and beta-carotene content). Climate and soil were also characterised at the population sites. Significant genetic and phenotypic differences were found among populations and between NE Iberia and the rest of the populations of the peninsula. Mean phenotypes showed a strong and independent correlation with both genetic and geographic distances. Northeastern plants were smaller, less plastic, with smaller, spinier and thicker leaves, a phenotype consistent with the stressful conditions that prevailed in the steppe environments of the refugia within this geographic area during glaciations. These genetic, phenotypic, geographic and environmental patterns are consistent with previously reported palaeoecological and common evidence. Such consistency leads us to conclude that there has been a Quaternary divergence within the sclerophyllous syndrome that was at least partially driven by ecological factors.