Staphylococcus simulans bv. staphylolyticus secretes lysostaphin, a bacteriocin that cleaves pentaglycine cross bridges in the cell wall of Staphylococcus aureus. The C-terminal cell wall-targeting domain (CWT) of lysostaphin is required for selective binding of this bacteriocin to S. aureus cells; however, the molecular target for this was unknown. We used purified green fluorescent protein fused to CWT (GFP-CWT) to reveal species-specific association of the reporter with staphylococci. GFP-CWT bound S. aureus cells as well as purified peptidoglycan sacculi. The addition of cross-linked murein, disaccharides linked to interconnected wall peptides, blocked GFP-CWT binding to staphylococci, whereas murein monomers or lysostaphin-solubilized cell wall fragments did not. S. aureus strain Newman variants lacking the capacity for synthesizing polysaccharide capsule (capFO), poly-N-acetylglucosamine (icaAC), lipoprotein (lgt), cell wall-anchored proteins (srtA), or the glycolipid anchor of lipoteichoic acid (ypfP) bound GFP-CWT similar to wild-type staphylococci. A tagO mutant strain, defective in the synthesis of polyribitol wall teichoic acid attached to the cell wall envelope, displayed increased GFP-CWT binding. In contrast, a femAB mutation, reducing both the amount and the length of peptidoglycan cross-linking (monoglycine cross bridges), showed a dramatic reduction in GFP-CWT binding. Thus, the CWT domain of lysostaphin directs the bacteriocin to cross-linked peptidoglycan, which also serves as the substrate for its glycyl-glycine endopeptidase domain.