The survival and virulence of Gram-negative bacteria require proper biogenesis and maintenance of the outer membrane (OM), which is densely packed with β-barrel OM proteins (OMPs). Before reaching the OM, precursor unfolded OMPs (uOMPs) must cross the whole cell envelope. A network of periplasmic chaperones and proteases maintains unfolded but folding-competent conformations of these membrane proteins in the aqueous periplasm while simultaneously preventing off-pathway aggregation. These periplasmic proteins utilize different strategies, including conformational heterogeneity, oligomerization, multivalency, and kinetic partitioning, to perform and regulate their functions. Redundant and unique characteristics of the individual periplasmic players synergize to create a protein quality control team capable responding to changing environmental stresses.