Mitochondrial cristae morphology is highly variable and altered under numerous pathological conditions. The protein complexes involved are largely unknown or only insufficiently characterized. Using complexome profiling we identified apolipoprotein O (APOO) and apolipoprotein O-like protein (APOOL) as putative components of the Mitofilin/MINOS protein complex which was recently implicated in determining cristae morphology. We show that APOOL is a mitochondrial membrane protein facing the intermembrane space. It specifically binds to cardiolipin in vitro but not to the precursor lipid phosphatidylglycerol. Overexpression of APOOL led to fragmentation of mitochondria, a reduced basal oxygen consumption rate, and altered cristae morphology. Downregulation of APOOL impaired mitochondrial respiration and caused major alterations in cristae morphology. We further show that APOOL physically interacts with several subunits of the MINOS complex, namely Mitofilin, MINOS1, and SAMM50. We conclude that APOOL is a cardiolipin-binding component of the Mitofilin/MINOS protein complex determining cristae morphology in mammalian mitochondria. Our findings further assign an intracellular role to a member of the apolipoprotein family in mammals.