The single mitochondrion of kinetoplastids divides in synchrony with the nucleus and plays a crucial role in cell division. However, despite its importance and potential as a drug target, the mechanism of mitochondrial division and segregation and the molecules involved are only partly understood. In our quest to identify novel mitochondrial proteins in Leishmania, we constructed a hidden Markov model from the targeting motifs of known mitochondrial proteins as a tool to search the Leishmania major genome. We show here that one of the 17 proteins of unknown function that we identified, designated mitochondrial protein X (MIX), is an oligomeric protein probably located in the inner membrane and expressed throughout the Leishmania life cycle. The MIX gene appears to be essential. Moreover, even deletion of one allele from L. major led to abnormalities in cell morphology, mitochondrial segregation and, importantly, to loss of virulence. MIX is unique to kinetoplastids but its heterologous expression in Saccharomyces cerevisiae produced defects in mitochondrial morphology. Our data show that a number of mitochondrial proteins are unique to kinetoplastids and some, like MIX, play a central role in mitochondrial segregation and cell division, as well as virulence.