The MItochondrial Contact Site and Cristae Organizing System (MICOS) is required for the biogenesis and maintenance of mitochondrial cristae as well as the proper tethering of the mitochondrial inner and outer membranes. We recently demonstrated that the core components of MICOS, Mic10 and Mic60, are near-ubiquitous eukaryotic features inferred to have been present in the last eukaryote common ancestor. We also showed that Mic60 could be traced to α-proteobacteria, which suggests that mitochondrial cristae evolved from α-proteobacterial intracytoplasmic membranes. Here, we extend our evolutionary analysis to MICOS-interacting proteins (e.g., Sam50, Mia40, DNAJC11, DISC-1, QIL1, Aim24, and Cox17) and discuss the implications for both derived and ancestral functions of MICOS.