Increased substitution of marine ingredients by terrestrial plant products in aquafeeds has been proven to be suitable for Atlantic salmon farming. However, a reduction in n-3 long-chain PUFA is a consequence of this substitution. In contrast, relatively little attention has been paid to the effects of fishmeal and oil substitution on levels of micronutrients such as Se, considering fish are major sources of this mineral for human consumers. To evaluate the effects of dietary marine ingredient substitution on tissue Se distribution and the expression of Se metabolism and antioxidant enzyme genes, Atlantic salmons were fed three feeds based on commercial formulations with increasing levels of plant proteins (PP) and vegetable oil. Lipid content in flesh did not vary at any sampling point, but it was higher in the liver of 1 kg of fish fed higher PP. Fatty acid content reflected dietary input and was related to oxidation levels (thiobarbituric acid-reactive substances). Liver had the highest Se levels, followed by head kidney, whereas the lowest contents were found in brain and gill. The Se concentration of flesh decreased considerably with high levels of substitution, reducing the added value of fish consumption. Only the brain showed significant differences in glutathione peroxidase, transfer RNA selenocysteine 1-associated protein 1b and superoxide dismutase expression, whereas no significant regulation of Se-related genes was found in liver. Although Se levels in the diets satisfied the essential requirements of salmon, high PP levels led to a reduction in the supply of this essential micronutrient.