Parasitism is a successful survival strategy across all kingdoms and has evolved repeatedly in angiosperms. Parasitic plants obtain nutrients from other plants and some are agricultural pests. Obligate parasites, which cannot complete their lifecycle without a host, may lack functional photosystems (holoparasites), or have retained photosynthesis (hemiparasites). Plastid genomes are often reduced in parasites, but complete mitochondrial genomes have not been sequenced and their mitochondrial respiratory capacities are largely unknown. The hemiparasitic European mistletoe (Viscum album), known from folklore and postulated therapeutic properties, is a pest in plantations and forestry. We compare the mitochondrial genomes of three Viscum species based on the complete mitochondrial genome of V. album, the first from a parasitic plant. We show that mitochondrial genes encoding proteins of all respiratory complexes are lacking or pseudogenized raising several questions relevant to all parasitic plants: Are any mitochondrial gene functions essential? Do any genes need to be located in the mitochondrial genome or can they all be transferred to the nucleus? Can parasitic plants survive without oxidative phosphorylation by using alternative respiratory pathways? More generally, our study is a step towards understanding how host- and self-perception, host integration and nucleic acid transfer has modified ancestral mitochondrial genomes.