Defined mutations in the mitochondrial ADP/ATP carrier (AAC) are associated with certain types of progressive external ophthalmoplegia. AAC is required for oxidative phosphorylation (OXPHOS), and dysregulation of AAC has been implicated in apoptosis. Little is known about the AAC interactome, aside from a known requirement for the phospholipid cardiolipin (CL) and that it is thought to function as a homodimer. Using a newly developed dual affinity tag, we demonstrate that yeast AAC2 physically participates in several protein complexes of distinct size and composition. The respiratory supercomplex and several smaller AAC2-containing complexes, including other members of the mitochondrial carrier family, are identified here. In the absence of CL, most of the defined interactions are destabilized or undetectable. The absence of CL and/or AAC2 results in distinct yet additive alterations in respiratory supercomplex structure and respiratory function. Thus, a single lipid can significantly alter the functional interactome of an individual protein.