Gorgonian species show a high morphological variability in relation to the environment in which they live. In coastal areas, parameters such as temperature, light, currents, and food availability vary significantly with depth, potentially affecting morphology of the colonies and the structure of the populations, as well as their connectivity patterns. In tropical seas, the existence of connectivity between shallow and deep populations supported the hypothesis that the deep coral reefs could potentially act as (reproductive) refugia fostering re-colonization of shallow areas after mortality events. Moreover, this hypothesis is not so clear accepted in temperate seas. Eunicella singularis is one of the most common gorgonian species in Northwestern Mediterranean Sea, playing an important role as ecosystem engineer by providing biomass and complexity to the coralligenous habitats. It has a wide bathymetric distribution ranging from about 10 m to 100 m. Two depth-related morphotypes have been identified, differing in colony morphology, sclerite size and shape, and occurrence of symbiotic algae, but not in mitochondrial DNA haplotypes. In the present study the genetic structure of E. singularis populations along a horizontal and bathymetric gradient was assessed using microsatellites and ITS1 sequences. Restricted gene flow was found at 30–40 m depth between the two Eunicella morphotypes. Conversely, no genetic structuring has been found among shallow water populations within a spatial scale of ten kilometers. The break in gene flow between shallow and deep populations contributes to explain the morphological variability observed at different depths. Moreover, the limited vertical connectivity hinted that the refugia hypothesis does not apply to E. singularis. Re-colonization of shallow water populations, occasionally affected by mass mortality events, should then be mainly fueled by larvae from other shallow water populations.