Mitochondria are essential organelles of the eukaryotic cells that are made by expansion and division of pre-existing mitochondria. The majority of their protein constituents are synthesized in the cytosol. They are transported into and put together within the organelle. This complex process is facilitated by several protein translocases. Here we summarize current knowledge on these sophisticated molecular machines that mediate recognition, transport across membranes and intramitochondrial sorting of many hundreds of mitochondrial proteins.