Plant mitochondrial genomes are renowned for their structural complexity, extreme variation in size and mutation rates, and ability to incorporate foreign DNA. Parasitic flowering plants are no exception, and the close association between parasite and host may even enhance the likelihood of horizontal gene transfer (HGT) between them. Recent studies on mistletoes (Viscum) have revealed that these parasites have lost an exceptional number of mitochondrial genes, including all complex I genes of the respiratory chain. At the same time, an altered respiratory pathway has been demonstrated. Here we review the current understanding of mitochondrial evolution in parasitic plants with a special emphasis on HGT to and from parasite mitochondrial genomes, as well as the uniquely altered mitochondria in Viscum and related plants.