Expected consequences of global warming include habitat reduction in many cool climate species. Rock ptarmigan is a Holarctic grouse that inhabits arctic and alpine tundra. In Europe, the Pyrenean ptarmigan inhabits the southern edge of the species' range and since the last glacial maximum its habitat has been severely fragmented and is restricted to high-alpine zones or 'sky islands'. A recent study of rock ptarmigan population genetic in Europe found that the Pyrenean ptarmigan had very low genetic diversity compared with that found in the Alps and Scandinavia. Habitat fragmentation and reduced genetic diversity raises concerns about the viability of ptarmigan populations in the Pyrenees. However, information on population structuring and gene flow across the Pyrenees, which is essential for designing a sound management plan, is absent. In this study, we use seven microsatellites and mitochondrial control region sequences to investigate genetic variation and differentiation among five localities across the Pyrenees. Our analyses reveal the presence of genetic differentiation among all five localities and a significant isolation-by-distance effect that is likely the result of short dispersal distances and high natal and breeding philopatry of Pyrenean ptarmigan coupled with severe habitat fragmentation. Furthermore, analysis of molecular variance, principal component analysis and Bayesian analysis of genetic structuring identified the greatest amount of differentiation between the eastern and main parts of the Pyrenean chain separated by the Sègre Valley. Our data also show that the Canigou massif may host an isolated population and requires special conservation attention. We propose a management plan which includes the translocation of birds. If a sky island structure affects genetic divergence in rock ptarmigan, it may also affect the genetic structure of other sky island species having low dispersal abilities