Lipid-protein interactions play a multitude of essential roles in membrane homeostasis. Mitochondrial membranes have a unique lipid-protein environment that ensures bioenergetic efficiency. Cardiolipin (CL), the signature mitochondrial lipid, plays multiple roles in promoting oxidative phosphorylation (OXPHOS). In the inner mitochondrial membrane, the ADP/ATP carrier (AAC in yeast; adenine nucleotide translocator, ANT in mammals) exchanges ADP and ATP, enabling OXPHOS. AAC/ANT contains three tightly bound CLs, and these interactions are evolutionarily conserved. Here, we investigated the role of these buried CLs in AAC/ANT using a combination of biochemical approaches, native mass spectrometry, and molecular dynamics simulations. We introduced negatively charged mutations into each CL-binding site of yeast Aac2 and established experimentally that the mutations disrupted the CL interactions. While all mutations destabilized Aac2 tertiary structure, transport activity was impaired in a binding site-specific manner. Additionally, we determined that a disease-associated missense mutation in one CL-binding site in human ANT1 compromised its structure and transport activity, resulting in OXPHOS defects. Our findings highlight the conserved significance of CL in AAC/ANT structure and function, directly tied to specific lipid-protein interactions.