The folding of transmembrane proteins into the outer membrane presents formidable challenges to Gram-negative bacteria. These proteins must migrate from the cytoplasm, through the inner membrane and into the periplasm, before being recognized by the beta-barrel assembly machinery, which mediates efficient insertion of folded beta-barrels into the outer membrane. Recent discoveries of component structures and accessory interactions of this complex are yielding insights into how cells fold membrane proteins. Here, we discuss how these structures illuminate the mechanisms responsible for the biogenesis of outer membrane proteins.