Game animals, such as the roe deer (Capreolus capreolus), have long been used as bioindicators of environmental contamination. Most ecotoxicological research on ungulates has focused on trace element content in soft tissues and antlers. Also, only fragmentary information exists about whether and how trace element concentrations vary with the age of wild-living animals and whether these age-related patterns are similar for different types of tissues. The purpose of this study was to measure concentrations of seven trace metals (barium, copper, iron, lead, manganese, strontium, zinc) and fluoride in bone and teeth of roe deer and to determine whether significant variation is evident with individual age. For this purpose, we collected permanent molars and fragments of mandible bone from more than 130 female roe deer in Central Poland. We found that concentrations of four trace elements (barium, manganese, zinc, and fluoride) in teeth of deer showed positive linear relationships with individual age. No such trends were recorded for trace element content in bone. We suggest that these striking differences in age-related patterns of trace element bioaccumulation between bone and permanent teeth of roe deer might be explained by higher turnover rate and constant remodelling of bone tissue. The results suggest that analysis of permanent teeth may be useful for assessing throughout-life intoxication by environmental pollution in the roe deer and possibly in other mammal species. Our study reinforces the need to carefully account for age-related variation in ecotoxicological research on wild-living animals.Electronic supplementary materialThe online version of this article (doi:10.1007/s00244-017-0470-1) contains supplementary material, which is available to authorized users.