Microbial detoxification has been proposed as a new alternative for removing toxins and pollutants. In this study, the biodetoxification activities of yeasts against aflatoxin B1 and zinc were evaluated by HPLC and voltammetric techniques. The strains with the best activity were also subjected to complementary assays, namely biocontrol capability and heavy-metal resistance. The results indicate that the detoxification capability is toxin- and strain-dependent and is not directly related to cell growth. Therefore, we can assume that there are some other mechanisms involved in the process, which must be studied in the future. Only 33 of the 213 strains studied were capable of removing over 50% of aflatoxin B1, Rhodotrorula mucilaginosa being the best-performing species detected. As for zinc, there were 39 strains that eliminated over 50% of the heavy metal, with Diutina rugosa showing the best results. Complementary experiments were carried out on the strains with the best detoxification activity. Biocontrol tests against mycotoxigenic moulds showed that almost 50% of strains had an inhibitory effect on growth. Additionally, 53% of the strains grew in the presence of 100 mg/L of zinc. It has been proven that yeasts can be useful tools for biodetoxification, although further experiments must be carried out in order to ascertain the mechanisms involved.