The evolutionary origins of hydrogenosomes have been the subject of considerable debate. From early days, it was apparent that hydrogenosomes had evolved on multiple occasions in different eukaryotes, but from which progenitor organelle or endosymbiont was unresolved. Work from many different laboratories has contributed towards formulating the current hypothesis that hydrogenosomes and mitosomes, their even more reduced cousins, share common ancestry with mitochondria. Their shared similarities, for example their common mechanisms of protein import and their double membrane, can be explained by common ancestry, and their differences by descent with modification under contrasting lifestyles. The hypothesis that mitochondria, mitosomes and hydrogenosomes are homologues, predicts that, as the organelles are studied more deeply, additional shared features will be revealed. However, it is already apparent from the contributions to this volume, that identifying the genetic contribution to eukaryotes of the mitochondrial endosymbiosis, and revealing the functions of its descendent organelles, are key to understanding eukaryotic biology and evolution.