The pyruvate dehydrogenase complex (PDC) is a central metabolic enzyme in all living cells composed majorly of E1, E2, and E3. Tight coupling of their reactions makes each component essential, so that any loss impacts oxidative metabolism pathologically. E3 retention is mediated by the E3-binding protein (E3BP), which is here resolved within the PDC core from N.crassa, resolved to 3.2Å. Fungal and mammalian E3BP are shown to be orthologs, arguing E3BP as a broadly eukaryotic gene. Fungal E3BP architectures predicted from sequence data and computational models further bridge the evolutionary distance between N.crassa and humans, and suggest discriminants for E3-specificity. This is confirmed by similarities in their respective E3-binding domains, where an interaction previously not described is also predicted. This provides evolutionary parallels for a crucial interaction human metabolism, an interaction specific to fungi that can be targeted, and an example of protein evolution following gene neofunctionalization.