The mitochondrion is an essential organelle for the production of cellular ATP in most eukaryotic cells. It is extensively studied, including in parasitic organisms such as trypanosomes, as a potential therapeutic target. Recently, numerous additional subunits of the respiratory-chain complexes have been described in Trypanosoma brucei and Trypanosoma cruzi. Since these subunits had apparently no counterparts in other organisms, they were interpreted as potentially associated with the parasitic trypanosome lifestyle. Here we used two complementary approaches to characterise the subunit composition of respiratory complexes in Euglena gracilis, a non-parasitic secondary green alga related to trypanosomes. First, we developed a phylogenetic pipeline aimed at mining sequence databases for identifying homologues to known respiratory-complex subunits with high confidence. Second, we used MS/MS proteomics after two-dimensional separation of the respiratory complexes by Blue Native- and SDS-PAGE both to confirm in silico predictions and to identify further additional subunits. Altogether, we identified 41 subunits that are restricted to E. gracilis, T. brucei and T. cruzi, along with 48 classical subunits described in other eukaryotes (i.e. plants, mammals and fungi). This moreover demonstrates that at least half of the subunits recently reported in T. brucei and T. cruzi are actually not specific to Trypanosomatidae, but extend at least to other Euglenozoa, and that their origin and function are thus not specifically associated with the parasitic lifestyle. Furthermore, preliminary biochemical analyses suggest that some of these additional subunits underlie the peculiarities of the respiratory chain observed in Euglenozoa.