The Tol-Pal system of Escherichia coli is involved in maintaining outer membrane stability. Mutations in tolQ, tolR, tolA, tolB, or pal genes result in sensitivity to bile salts and the leakage of periplasmic proteins. Moreover, some of the tol genes are necessary for the entry of group A colicins and the DNA of filamentous bacteriophages. TolQ, TolR, and TolA are located in the cytoplasmic membrane where they interact with each other via their transmembrane domains. TolB and Pal form a periplasmic complex near the outer membrane. We used suppressor genetics to identify the regions important for the interaction between TolB and Pal. Intragenic suppressor mutations were characterized in a domain of Pal that was shown to be involved in interactions with TolB and peptidoglycan. Extragenic suppressor mutations were located in tolB gene. The C-terminal region of TolB predicted to adopt a beta-propeller structure was shown to be responsible for the interaction of the protein with Pal. Unexpectedly, none of the suppressor mutations was able to restore a correct association between Pal and peptidoglycan, suggesting that interactions between Pal and other components such as TolB may also be important for outer membrane stability.