Colonization of the anterior nares in approximately 37% of the population is a major risk factor for severe Staphylococcus aureus infections. Here we show that wall teichoic acid (WTA), a surface-exposed staphylococcal polymer, is essential for nasal colonization and mediates interaction with human nasal epithelial cells. WTA-deficient mutants were impaired in their adherence to nasal cells, and were completely unable to colonize cotton rat nares. This study describes the first essential factor for S. aureus nasal colonization.