Despite a century of research and increasing environmental and human health concerns, the mechanistic basis of the toxicity of derivatives of the metalloid tellurium, Te, in particular the oxyanion tellurite, Te(IV), remains unsolved. Here, we provide an unbiased view of the mechanisms of tellurium metabolism in the yeast Saccharomyces cerevisiae by measuring deviations in Te-related traits of a complete collection of gene knockout mutants. Reduction of Te(IV) and intracellular accumulation as metallic tellurium strongly correlated with loss of cellular fitness, suggesting that Te(IV) reduction and toxicity are causally linked. The sulfate assimilation pathway upstream of Met17, in particular, the sulfite reductase and its cofactor siroheme, was shown to be central to tellurite toxicity and its reduction to elemental tellurium. Gene knockout mutants with altered Te(IV) tolerance also showed a similar deviation in tolerance to both selenite and, interestingly, selenomethionine, suggesting that the toxicity of these agents stems from a common mechanism. We also show that Te(IV) reduction and toxicity in yeast is partially mediated via a mitochondrial respiratory mechanism that does not encompass the generation of substantial oxidative stress. The results reported here represent a robust base from which to attack the mechanistic details of Te(IV) toxicity and reduction in a eukaryotic organism.