AbstractAim The co‐evolutionary interaction between the common garter snake, Thamnophis sirtalis, and the rough‐skinned newt, Taricha granulosa, takes place throughout much of the Pacific Northwest (North America). The biogeography of the Pacific Northwest has been heavily influenced by the last Pleistocene glaciation, which reached a maximum as late as 14,000 yr bp. We researched: (1) what type of population structure is present for garter snakes and newts, (2) whether the population structure of these species is consistent with a Pleistocene glaciation hypothesis, and (3) how population structure and migration possibly affect co‐evolution between these species.Location The Pacific Northwest of North America, specifically northern California, Oregon and Washington in the USA.Methods We sampled approximately 20 populations for each species from three different transects. Using microsatellite markers and tissue samples from both species, we quantified the population structure for both species. Individual‐based assignment tests were used to estimate contemporary migration rates.Results Both Th. sirtalis and Ta. granulosa exhibited little genetic differentiation among our study sites, even among those separated by large distances. Significant population structure was detected on multiple geographic scales. Differences in population structure were observed among transects and between garter snake and newt transects. Contemporary migration rate estimates indicate high levels of genetic exchange between populations.Main conclusions Prior to this study, little was known about the fine‐scale population structure of either species in this region. Patterns of population structure for garter snakes and newts reflect a shared biogeographical history affected by the Pleistocene glaciation in the Pacific Northwest. Both species apparently migrate frequently between populations, thus potentially retarding the process of adaptive co‐evolution. We find that populations from a northern coastal transect (Washington) are most likely to be locally adapted.