The orange-back flying squid, Sthenoteuthis pteropus, plays an important role in the eastern tropical Atlantic Ocean (ETA) pelagic food web, as both predator and prey. Specimens of S. pteropus were caught off the Cape Verde Islands and concentrations of Ag, As, Cd, Co, Cr, Cu, Fe, Hg, Mn, Ni, Pb, Se, V, and Zn were measured in the digestive gland. Among the analysed elements, Cd showed the highest average concentration with values among the highest ever recorded in cephalopods. In addition to the digestive gland, Hg concentrations were also analysed in the buccal mass and mantle tissue. Among the three tissues, buccal mass showed the highest Hg concentrations. In females, Hg concentrations in the buccal mass were positively correlated with stable isotope ratios (δC and δN) and mantle length, showing both bioaccumulation with age and bioamplification along the trophic levels. High Cd and Hg concentrations in the digestive gland and muscle respectively would lead to elevated exposure of squid-eating top predators such as yellowfin tuna, swordfish or dolphinfish, which are commercially harvested for human consumption. This study provides a deeper understanding of the trace element contamination in an abundant and ecologically important, but poorly studied pelagic squid in the ETA.