Biological membranes are complex, and the mechanisms underlying their homeostasis are incompletely understood. Here, we present a quantitative genetic interaction map (E-MAP) focused on various aspects of lipid biology, including lipid metabolism, sorting, and trafficking. This E-MAP contains ∼250,000 negative and positive genetic interaction scores and identifies a molecular crosstalk of protein quality control pathways with lipid bilayer homeostasis. Ubx2p, a component of the endoplasmic-reticulum-associated degradation pathway, surfaces as a key upstream regulator of the essential fatty acid (FA) desaturase Ole1p. Loss of Ubx2p affects the transcriptional control of OLE1, resulting in impaired FA desaturation and a severe shift toward more saturated membrane lipids. Both the induction of the unfolded protein response and aberrant nuclear membrane morphologies observed in cells lacking UBX2 are suppressed by the supplementation of unsaturated FAs. Our results point toward the existence of dedicated bilayer stress responses for membrane homeostasis.