Mitochondria exert critical functions in cellular lipid metabolism and promote the synthesis of major constituents of cellular membranes, such as phosphatidylethanolamine (PE) and phosphatidylcholine. Here, we demonstrate that the phosphatidylserine decarboxylase Psd1, located in the inner mitochondrial membrane, promotes mitochondrial PE synthesis via two pathways. First, Ups2-Mdm35 complexes (SLMO2-TRIAP1 in humans) serve as phosphatidylserine (PS)-specific lipid transfer proteins in the mitochondrial intermembrane space, allowing formation of PE by Psd1 in the inner membrane. Second, Psd1 decarboxylates PS in the outer membrane in trans, independently of PS transfer by Ups2-Mdm35. This latter pathway requires close apposition between both mitochondrial membranes and the mitochondrial contact site and cristae organizing system (MICOS). In MICOS-deficient cells, limiting PS transfer by Ups2-Mdm35 and reducing mitochondrial PE accumulation preserves mitochondrial respiration and cristae formation. These results link mitochondrial PE metabolism to MICOS, combining functions in protein and lipid homeostasis to preserve mitochondrial structure and function.