Abstract Midichloria are intracellular bacterial symbionts of ticks. Some representatives of this genus have the unique capability to colonize mitochondria in the cells of their hosts. Hypotheses on the nature of this interaction have proven difficult to test, partly due to a lack of data. Indeed, until now, mitochondrial tropism information and genomes were available only for symbionts of three and two tick host species, respectively. Here we analyzed the mitochondrial tropism of three additional Midichloria and sequenced nine novel genomes, showing that the tropism is pnon-monophyletic, either due to losses of the trait or multiple parallel acquisitions. Comparative genome analyses support the first hypothesis, as the genomes of non-mitochondrial symbionts appear to be reduced subsets of those capable of colonizing the organelles. We detect genomic signatures of mitochondrial tropism, showing a set of candidate genes characteristic of the strains capable of mitochondrial colonization. These include the type IV secretion system and the flagellum, which could allow the secretion of unique effectors, direct interaction with, or invasion of the mitochondria. Other genes, including putative adhesion molecules, proteins possibly involved in actin polymerization, cell wall and outer membrane proteins, are only present in mitochondrial symbionts. The bacteria could use these to manipulate host structures, including mitochondrial membranes, in order to fuse with the organelles or manipulate the mitochondrial network.