Bottlenose dolphins (Tursiops truncatus) are widely distributed and a high degree of morphometric and genetic differentiation has been found among both allopatric and parapatric populations. We analysed 145 samples along a contiguous distributional range from the Black Sea to the eastern North Atlantic for mitochondrial and nuclear genetic diversity, and found population structure with boundaries that coincided with transitions between habitat regions. These regions can be characterized by ocean floor topography, and oceanographic features such as surface salinity, productivity and temperature. At the extremes of this range there was evidence for the directional emigration of females. Bi-parentally inherited markers did not show this directional bias in migration, suggesting a different dispersal strategy for males and females at range margins. However, comparative assessment based on mitochondrial DNA and nuclear markers indicated that neither sex showed a strong bias for greater dispersal on average. These data imply a mechanism for the evolutionary structuring of populations based on local habitat dependence for both males and females.