Tropical leaf-cutter ants cultivate the fungus Attamyces bromatificus in a many-to-one, diffuse coevolutionary relationship where ant and fungal partners re-associate frequently over time. To evaluate whether ant-Attamyces coevolution is more specific (tighter) in peripheral populations, we characterized the host-specificities of Attamyces genotypes at their northern, subtropical range limits (southern USA, Mexico and Cuba). Population-genetic patterns of northern Attamyces reveal features that have so far not been observed in the diffusely coevolving, tropical ant-Attamyces associations. These unique features include (i) cases of one-to-one ant-Attamyces specialization that tighten coevolution at the northern frontier; (ii) distributions of genetically identical Attamyces clones over large areas (up to 81 000 km(2), approx. the area of Ireland, Austria or Panama); (iii) admixture rates between Attamyces lineages that appear lower in northern than in tropical populations; and (iv) long-distance gene flow of Attamyces across a dispersal barrier for leaf-cutter ants (ocean between mainland North America and Cuba). The latter suggests that Attamyces fungi may occasionally disperse independently of the ants, contrary to the traditional assumption that Attamyces fungi depend entirely on leaf-cutter queens for dispersal. Peripheral populations in Argentina or at mid-elevation sites in the Andes may reveal additional regional variants in ant-Attamyces coevolution. Studies of such populations are most likely to inform models of coextinctions of obligate mutualistic partners that are doubly stressed by habitat marginality and by environmental change.