N-hydroxylated base analogs, such as 6-hydroxylaminopurine (HAP) and 2-amino-6-hydroxylaminopurine (AHA), are strong mutagens in various organisms due to their ambiguous base-pairing properties. The systems protecting cells from HAP and related noncanonical purines in Escherichia coli include specialized deoxyribonucleoside triphosphatase RdgB, DNA repair endonuclease V, and a molybdenum cofactor-dependent system. Fewer HAP-detoxification systems have been identified in yeast Saccharomyces cerevisiae and other eukaryotes. Cellular systems protecting from AHA are unknown. In the present study, we performed a genome-wide search for genes whose deletions confer sensitivity to HAP and AHA in yeast. We screened the library of yeast deletion mutants for sensitivity to the toxic and mutagenic action of HAP and AHA. We identified novel genes involved in the genetic control of base analogs sensitivity, including genes controlling purine metabolism, cytoskeleton organization, and amino acid metabolism. We developed a method for screening the yeast deletion library for sensitivity to the mutagenic and toxic action of base analogs and identified 16 novel genes controlling pathways of protection from HAP. Three of them also protect from AHA.