During the evolution of mitochondria from free-living alpha-proteobacteria, many bacterial genes were transferred into the nuclear genome of eukaryotic cells. This required the development of both targeting signals on the respective polypeptides and protein translocation machineries (translocases) in the mitochondrial membranes. Most components of these translocases have no obvious homologies to bacterial proteins or proteins found in other organelles. Membrane integration of many inner membrane proteins, however, apparently occurs via a conserved sorting pathway whose components and characteristics resemble protein translocation in bacteria. Consistent with this, the topogenic signals of these mitochondrial inner membrane proteins mimic those of bacterial proteins. The requirement for post-translational transport to their final destination has placed considerable constraints on the evolution of mitochondrial protein sequences.