Prohibitin ring complexes in the mitochondrial inner membrane regulate cell proliferation as well as the dynamics and function of mitochondria. Although prohibitins are essential in higher eukaryotes, prohibitin-deficient yeast cells are viable and exhibit a reduced replicative life span. Here, we define the genetic interactome of prohibitins in yeast using synthetic genetic arrays, and identify 35 genetic interactors of prohibitins (GEP genes) required for cell survival in the absence of prohibitins. Proteins encoded by these genes include members of a conserved protein family, Ups1 and Gep1, which affect the processing of the dynamin-like GTPase Mgm1 and thereby modulate cristae morphogenesis. We show that Ups1 and Gep1 regulate the levels of cardiolipin and phosphatidylethanolamine in mitochondria in a lipid-specific but coordinated manner. Lipid profiling by mass spectrometry of GEP-deficient mitochondria reveals a critical role of cardiolipin and phosphatidylethanolamine for survival of prohibitin-deficient cells. We propose that prohibitins control inner membrane organization and integrity by acting as protein and lipid scaffolds.