Expression of a polysaccharide capsule is required for the full pathogenicity of many mucosal pathogens such as Streptococcus pneumoniae. Although capsule allows for evasion of opsonization and subsequent phagocytosis during invasive infection, its role during mucosal colonization, the organism's commensal state, remains unknown. Using a mouse model, we demonstrate that unencapsulated mutants remain capable of nasal colonization but at a reduced density and duration compared to those of their encapsulated parent strains. This deficit in colonization was not due to increased susceptibility to opsonophagocytic clearance involving complement, antibody, or the influx of Ly-6G-positive cells, including neutrophils seen during carriage. Rather, unencapsulated mutants remain agglutinated within lumenal mucus and, thus, are less likely to transit to the epithelial surface where stable colonization occurs. Studies of in vitro binding to immobilized human airway mucus confirmed the inhibitory effect of encapsulation. Likewise, pneumococcal variants expressing larger amounts of negatively charged capsule per cell were less likely to adhere to surfaces coated with human mucus and more likely to evade initial clearance in vivo. Removal of negatively charged sialic acid residues by pretreatment of mucus with neuraminidase diminished the antiadhesive effect of encapsulation. This suggests that the inhibitory effect of encapsulation on mucus binding may be mediated by electrostatic repulsion and offers an explanation for the predominance of anionic polysaccharides among the diverse array of unique capsule types. In conclusion, our findings demonstrate that capsule confers an advantage to mucosal pathogens distinct from its role in inhibition of opsonophagocytosis—escape from entrapment in lumenal mucus.