Aristeus antennatus is an ecologically and economically important deep-water species in the Mediterranean Sea. In this study we investigated the genetic variability of A. antennatus sampled from 10 sampling stations in the Western and Central Mediterranean. By comparing our new samples with available data from the Western area, we aim to identify potential genetic stocks of A. antennatus and to reconstruct its historical demography in the Mediterranean. We analyzed two regions of mitochondrial DNA in 319 individuals, namely COI and 16S. We found two main results: i) the genetic diversity values consistent with previous data within the Mediterranean and the absence of barriers to gene flow within the Mediterranean Sea; ii) a constant long-term effective population size in almost all demes but a strong signature of population expansion in the pooled sample about 50,000 years B.P./ago. We propose two explanation for our results. The first is based on the ecology of A. antennatus. We suggest the existence of a complex meta-population structured into two layers: a deeper-dwelling stock, not affected by fishing, which preserves the pattern of historical demography; and genetically homogeneous demes inhabiting the fishing grounds. The larval dispersal, adult migration and continuous movements of individuals from "virgin" deeper grounds not affected by fishing to upper fishing areas support an effective 'rescue effect' contributing to the recovery of the exploited stocks and explain their genetic homogeneity throughout the Mediterranean Sea. The second is based on the reproduction model of this shrimp: the high variance in offspring production calls for a careful interpretation of the data observed under classical population genetics and Kingman's coalescent. In both cases, management policies for A. antennatus will therefore require careful evaluation of the meta-population dynamics of all stocks in the Mediterranean. In the future, it will be particularly relevant to sample the deepest ones directly.