Many Gram-positive bacteria covalently tether their surface adhesins to the cell wall peptidoglycan. We find that surface proteins of Staphylococcus aureus are linked to the cell wall by sortase, an enzyme that cleaves polypeptides at a conserved LPXTG motif. S. aureus mutants lacking sortase fail to process and display surface proteins and are defective in the establishment of infections. Thus, the cell wall envelope of Gram-positive bacteria represents a surface organelle responsible for interactions with the host environment during the pathogenesis of bacterial infections.