Heavy metals and metalloids such as cadmium [Cd(II)] and arsenic [As(III)] are widespread environmental toxicants responsible for multiple adverse health effects in humans. However, the molecular mechanisms underlying metal-induced cytotoxicity and carcinogenesis, as well as the detoxification and tolerance pathways, are incompletely understood. Here, we use global fitness profiling by barcode sequencing to quantitatively survey the Schizosaccharomyces pombe haploid deletome for genes that confer tolerance of cadmium or arsenic. We identified 106 genes required for cadmium resistance and 110 genes required for arsenic resistance, with a highly significant overlap of 36 genes. A subset of these 36 genes account for almost all proteins required for incorporating sulfur into the cysteine-rich glutathione and phytochelatin peptides that chelate cadmium and arsenic. A requirement for Mms19 is explained by its role in directing iron-sulfur cluster assembly into sulfite reductase as opposed to promoting DNA repair, as DNA damage response genes were not enriched among those required for cadmium or arsenic tolerance. Ubiquinone, siroheme, and pyridoxal 5'-phosphate biosynthesis were also identified as critical for Cd/As tolerance. Arsenic-specific pathways included prefoldin-mediated assembly of unfolded proteins and protein targeting to the peroxisome, whereas cadmium-specific pathways included plasma membrane and vacuolar transporters, as well as Spt-Ada-Gcn5-acetyltransferase (SAGA) transcriptional coactivator that controls expression of key genes required for cadmium tolerance. Notable differences are apparent with corresponding screens in the budding yeast Saccharomyces cerevisiae, underscoring the utility of analyzing toxic metal defense mechanisms in both organisms.