Coevolution of species is one of the major processes organizing the Earth's biodiversity. Recent coevolutionary theory has indicated that the geographic structure of species has the potential to impose powerful and continuing effects on coevolutionary dynamics, if that structure creates selection mosaics and coevolutionary hotspots across landscapes. Here we confirm that current coevolutionary selection in interspecific interactions can be highly divergent across both narrow and broad geographic scales, thereby fueling continuing coevolution of taxa. Study of a widespread plant insect interaction across a broad range of habitats for several years showed that an insect functioning both as a pollinator and a floral parasite can be strongly mutualistic in some habitats but commensal or antagonistic in neighbouring habitats. The results for one of the habitats span seven years, demonstrating that the local structure of coevolutionary selection can remain stable across multiple generations. Conservation of the evolutionary processes maintaining long-term biological diversity may require preservation of the conditions that allow a long-term shifting geographic mosaic of coevolutionary hotspots and coldspots.