The Tol-peptidoglycan-associated lipoprotein (PAL) system of Escherichia coli is a multiprotein complex of the envelope involved in maintaining outer membrane integrity. PAL and the periplasmic protein TolB, two components of this complex, are interacting with each other, and they have also been reported to interact with OmpA and the major lipoprotein, two proteins interacting with the peptidoglycan. All these interactions suggest a role of the Tol-PAL system in anchoring the outer membrane to the peptidoglycan. Therefore, we were interested in better understanding the interaction between PAL and the peptidoglycan. We designed an in vitro interaction assay based on the property of purified peptidoglycan to be pelleted by ultracentrifugation. Using this assay, we showed that a purified PAL protein interacted in vitro with pure peptidoglycan. A peptide competition experiment further demonstrated that the region from residues 89 to 130 of PAL was sufficient to bind the peptidoglycan. Moreover, the fact that this same region of PAL was also binding to TolB suggested that these two interactions were exclusive. Indeed, the TolB-PAL complex appeared not to be associated with the peptidoglycan. This led us to the conclusion that PAL may exist in two forms in the cell envelope, one bound to TolB and the other bound to the peptidoglycan.