||The accumulation of protein adducts caused by carbonyl stress (CS) is a hallmark of cellular aging and other diseases, yet the detailed cellular effects of this universal phenomena are poorly understood. An understanding of the global effects of CS will provide insight into disease mechanisms and can guide the development of therapeutics and lifestyle changes to ameliorate their effects. To identify cellular functions important for the response to carbonyl stress, multiple genome-wide genetic screens were performed using two known inducers of CS. We found that different cellular functions were required for resistance to stress induced by methylglyoxal (MG) and glyoxal (GLY). Specifically, we demonstrate the importance of macromolecule catabolism processes for resistance to MG, confirming and extending known mechanisms of MG toxicity, including modification of DNA, RNA, and proteins. Combining our results with related studies that examined the effects of ROS allowed a comprehensive view of the diverse range of cellular functions affected by both oxidative and carbonyl stress. To understand how these diverse cellular functions interact, we performed a quantitative epistasis analysis by creating multimutant strains from those individual genes required for glyoxal resistance. This analysis allowed us to define novel glyoxal-dependent genetic interactions. In summary, using multiple genome-wide approaches provides an effective approach to dissect the poorly understood effects of glyoxal in vivo. These data, observations, and comprehensive dataset provide 1) a comprehensive view of carbonyl stress, 2) a resource for future studies in other cell types, and 3) a demonstration of how inexpensive cell-based assays can identify complex gene-environment toxicities.