The S-layer of the gram-negative bacterium Caulobacter crescentus is composed of a single protein, RsaA, that is secreted and assembled into a hexagonal crystalline array that covers the organism. Despite the widespread occurrence of comparable bacterial S-layers, little is known about S-layer attachment to cell surfaces, especially for gram-negative organisms. Having preliminary indications that the N terminus of RsaA anchors the monomer to the cell surface, we developed an assay to distinguish direct surface attachment from subunitsubunit interactions where small RsaA fragments are incubated with S-layer-negative cells to assess the ability of the fragments to reattach. In doing so, we found that the RsaA anchoring region lies in the first ϳ225 amino acids and that this RsaA anchoring region requires a smooth lipopolysaccharide species found in the outer membrane. By making mutations at six semirandom sites, we learned that relatively minor perturbations within the first ϳ225 amino acids of RsaA caused loss of anchoring. In other studies, we confirmed that only this N-terminal region has a direct role in S-layer anchoring. As a by-product of the anchoring studies, we discovered that Sap, the C. crescentus S-layer-associated protease, recognized a cleavage site in the truncated RsaA fragments that is not detected by Sap in full-length RsaA. This, in turn, led to the discovery that Sap was an extracellular membrane-bound protease, rather than intracellular, as previously proposed. Moreover, Sap was secreted to the cell surface primarily by the S-layer type I secretion apparatus.