Instability of the mitochondrial genome (mtDNA) is a general problem from yeasts to humans. However, its genetic control is not well documented except in the yeast Saccharomyces cerevisiae. From the discovery, 50 years ago, of the petite mutants by Ephrussi and his coworkers, it has been shown that more than 100 nuclear genes directly or indirectly influence the fate of the rho+ mtDNA. It is not surprising that mutations in genes involved in mtDNA metabolism (replication, repair, and recombination) can cause a complete loss of mtDNA (rho0 petites) and/or lead to truncated forms (rho−) of this genome. However, most loss-of-function mutations which increase yeast mtDNA instability act indirectly: they lie in genes controlling functions as diverse as mitochondrial translation, ATP synthase, iron homeostasis, fatty acid metabolism, mitochondrial morphology, and so on. In a few cases it has been shown that gene overexpression increases the levels of petite mutants. Mutations in other genes are lethal in the absence of a functional mtDNA and thus convert this petite-positive yeast into a petite-negative form: petite cells cannot be recovered in these genetic contexts. Most of the data are explained if one assumes that the maintenance of the rho+ genome depends on a centromere-like structure dispensable for the maintenance of rho− mtDNA and/or the function of mitochondrially encoded ATP synthase subunits, especially ATP6. In fact, the real challenge for the next 50 years will be to assemble the pieces of this puzzle by using yeast and to use complementary models, especially in strict aerobes.