The role of trace elements in human health and environmental pollution has developed into an extensive field of research. This study describes a sampling and analytical strategy to determine the trace element content of primary (deciduous) teeth and to assess their use in environmental health and nutrition studies. Exfoliated and extracted primary teeth were collected from 21 Ugandan and 27 UK children. The crown and root of the teeth were separated and the former digested and analysed for several elements by inductively coupled plasma mass spectrometry. The influence of country, tooth type, age and gender were statistically investigated in addition to within-person variation. A principal components analysis (PCA) was used to treat the data in a multivariate fashion and facilitated the moderation of outliers. The results demonstrated that country of origin has an important influence on the elemental composition of teeth and that tooth type should be controlled in these types of studies. Given such a restriction, the age and gender of the donor should have no effect and do not need to be controlled. In addition, where country of domicile, age and gender were controlled, the concentrations of most elements within a single tooth type were representative of an individual and therefore may be indicative of health status.