Polychlorodibenzo- p-dioxins (PCDDs) and polychlorodibenzofurans (PCDFs) are among the more toxic anthropogenic contaminants. They are fat-soluble and accumulate in animal tissues. Exposure to PCDD/Fs can cause several endocrine, reproductive and developmental problems in animals, including human beings. Several studies have demonstrated that fish and invertebrates living in association with sediments are exposed to and accumulate contaminants, but to date there have been no studies of PCDD/Fs contamination in deep-sea regions. Specimens of Aristeus antennatus (Risso, 1816) were collected from depths of 600–2500 m at different points in the Mediterranean Sea, from the western basin off the coast of Barcelona to the central basin off the Peloponnesian Peninsula, with otter trawl gear. Amounts of PCDD/Fs were measured in different animal tissues by high resolution gas chromatography coupled to high resolution mass spectrometry (HRGC–HRMS). This is the first study to report the presence of PCDD/Fs in deep-sea organisms dwelling at depths below 600 m. A. antennatus presented levels of PCDD/Fs of the same order of magnitude, or slightly higher, as those found in shallow-water species ( Melicertus kerathurus) with respect to land-generated contamination. This highlights the widespread distribution of these pollutants and the potential threat posed to the biodiversity of fragile and vulnerable ecosystems such as the deep-sea. PCDD/F levels detected in the edible parts (muscle) of the commercial shrimp A. antennatus were clearly below the toxic limit value established by European legislation. Levels followed the trend muscle<ovary<hepatopancreas, according to the lipid content of the organs in question. The specific profile of toxic PCDD/F congeners in the studied Penaeid shrimp specimens was characterized mainly by octachlorodibenzo- p-dioxin (OCDD), 2,3,7,8-tetrachlorodibenzofuran (TCDF) and 2,3,4,7,8-pentachlorodibenzofuran (PeCDF) congeners. Moreover, non 2,3,7,8-substituted congeners bioaccumulated in this species, as observed in shallow-water crustaceans. PCDD/Fs were found in the shrimp A. antennatus throughout the Mediterranean Sea. Total PCDD/Fs burdens were higher in shrimps caught in the western Mediterranean than in those caught at eastern Mediterranean sites. There was a tendency for higher levels of PCDD/F contamination in samples obtained from deeper (2500 m) than from shallower sites (600 m).