Local adaptation to different pollinators is considered one of the possible initial stages of ecological speciation as reproductive isolation is a by-product of the divergence in pollination systems. However, pollinator-mediated divergent selection will not necessarily result in complete reproductive isolation, because incipient speciation is often overcome by gene ﬂow. We investigated the potential of pollinator shift in the sexually deceptive orchids Ophrys sphegodes and Ophrys exaltata and compared the levels of ﬂoral isolation vs. genetic distance among populations with contrasting predominant pollinators. We analyzed ﬂoral hydrocarbons as a proxy for ﬂoral divergence between populations. Floral adoption of pollinators and their ﬁdelity was tested using pollinator choice experiments. Interpopulation gene ﬂow and population differentiation levels were estimated using AFLP markers. The Tyrrhenian O. sphegodes population preferentially attracted the pollinator bee Andrena bimaculata, whereas the Adriatic O. sphegodes population exclusively attracted A. nitroarenes. Signiﬁcant differences in scent component proportions were identiﬁed in O. sphegodes populations that attracted different preferred pollinators. High interpopulation gene ﬂow was detected, but populations were genetically structured at the species level. The high interpopulation gene ﬂow levels independent of preferred pollinators suggest that local adaptation to different pollinators has not (yet) generated detectable genome-wide separation. Alternatively, despite extensive gene ﬂow, few genes underlying ﬂoral isolation remain differentiated as a consequence of divergent selection. Different pollination ecotypes in O. sphegodes might represent a local selective response imposed by temporal variation in a geographical mosaic of pollinators as a consequence of the frequent disturbance regimes typical of Ophrys habitats.