The Tol proteins of Escherichia coli are involved in outer membrane stability. They are also required for the uptake of the group A colicins and the translocation of filamentous phage DNA into the cytoplasm. The tol-pal genes constitute two operons in the E. coli genome, orfltolQRA and tolBpalorf2. The TolQ TolR TolA proteins form a complex in the cytoplasmic membrane, while TolB and Pal interact near the outer membrane. Most of the amino acid residues of TolA, TolB, TolR and Pal are localized in the periplasm. Recent advances in the knowledge of interactions of Tol-Pal proteins with other envelope components, or with group A colicins, are presented, together with current hypotheses about the role of the Tol proteins in outer membrane stability.