The Geographic Mosaic Theory of Coevolution predicts the occurrence of mosaics of interaction-mediated local adaptations and maladaptations. Empirical support to this prediction has come mostly from specialist interactions. In contrast, local adaptation is considered highly unlikely in generalist interactions. In this study, we experimentally test local adaptation in a generalist plant-pollinator geographic mosaic, by means of a transplant experiment in which plants coming from two evolutionary hotspots and two coldspots were offered to pollinators at the same four localities. Plants produced in the hotspots attracted more pollinators in all populations, whereas coldspot plants attracted fewer pollinators in all populations. Differences in adaptation were not related to genetic similarity between populations, suggesting that it was mainly due to spatial variation in previous selective regimes. Our experiment provides the first strong support for a spatially structured pattern of adaptation and maladaptation generated by a generalist free-living mutualism.