The outer membranes of mitochondria and chloroplasts are distinguished by the presence of beta-barrel membrane proteins. The outer membrane of Gram-negative bacteria also harbours beta-barrel proteins. In mitochondria these proteins fulfil a variety of functions such as transport of small molecules (porin/VDAC), translocation of proteins (Tom40) and regulation of mitochondrial morphology (Mdm10). These proteins are encoded by the nucleus, synthesized in the cytosol, targeted to mitochondria as chaperone-bound species, recognized by the translocase of the outer membrane, and then inserted into the outer membrane where they assemble into functional oligomers. Whereas some knowledge has been accumulated on the pathways of insertion of proteins that span cellular membranes with alpha-helical segments, very little is known about how beta-barrel proteins are integrated into lipid bilayers and assembled into oligomeric structures. Here we describe a protein complex that is essential for the topogenesis of mitochondrial outer membrane beta-barrel proteins (TOB). We present evidence that important elements of the topogenesis of beta-barrel membrane proteins have been conserved during the evolution of mitochondria from endosymbiotic bacterial ancestors.